The troop reassignment still needs approval from the U.S. Department of Defense.
In released excerpts of his planned speech, the California governor says that his state refuses to participate in the White House's "political theater" and will instead "refocus on the real threats facing our state", according to the Times.
The step to rescind state authorization for the border deployment is a sharp rebuke of President Trump's continued warnings that undocumented migrants present a national security risk to the United States.
Newsom's order calls for National Guard troops to be pulled back from the border no later than March 31.
Brown said he agreed to the mission after persuading the federal government to commit to paying for it and kept the guard members under the direction of the state.
Gov. Gavin Newsom speaks in Sacramento, Calif. last month. "It will not be a mission to round up women and children or detain people escaping violence and seeking a better life".
California National Guard Major General David Baldwin told reporters Monday that Newsom's order went further than Brown's to make it clear that troops are not to enforce immigration laws.
Newsom is expected to shift the National Guard members to other duties, including wildfire prevention efforts and efforts to fight drugs and cartels across the state.
According to the Associated Press, only about 100 troops will remain at the border. They can not act as a police force or make arrests. "Which is why I have given the National Guard a new mission".
After initially praising Brown for agreeing to his deployment request, President Trump then criticized him for not supporting, in his words, a safe and secure border.
Newsom's office did not provide a timeline for the redeployments. During the gubernatorial campaign, Newsom said he disagreed with Brown's decision. Under Newsom's directive, he said, Guard members would stay away from those areas and not participate in border surveillance. "Brown signed, how does remuneration work, what exactly is the work now being done versus the work that was initiated when the executive order wasn't in place", Newsom said that day.