The two men, Dwight Hammond and his son, Steven, were convicted in 2012 for setting fire to federal lands where they held grazing rights for their cattle.
The return to prison of Dwight Hammond Jr. and Steven Hammond helped spark the 41-day occupation of the Malheur National Wildlife Refuge in early 2016.
The White House noted that Dwight Hammond, 76, had already served about three years behind bars and that his son Steven, 49, had served almost four years in prison.
However, that was overturned by the 9th Circuit Court of Appeals, which ordered that the Hammonds be resentenced "in compliance with the law".
"The Hammonds were serial arsonists who stole from United States taxpayers for years", former federal prosecutor Dwight Holton told KGW when he heard the news. "It's a bad day for Justice". The two OR ranchers were imprisoned in 2012 for arson, in a fire that encroached on Federal lands, and the incident is commonly viewed as a precursor to the Bundy family's infamous stands against the government.
The Hammonds were released from jail Tuesday afternoon.
Dwight Hammond set a prescribed burn on about 300 acres of his own land that then traveled onto Bureau of Land Management property and burned an additional 139 acres, his lawyer wrote.
As for when the pair might be freed from federal prison, that event seems imminent: Larry Matasar, a Portland, Ore., attorney who represents the Hammonds, tells NPR that he spoke to the Office of the Pardon Attorney about sending the proper paperwork to the prison.
"They now think they have a friend in the White House who does not value public lands", said Aaron Weiss, media director for the Center for Western Priorities, a nonprofit that advocates protecting public land. He also noted the jury acquitted them on most charges.
The second arson in 2006 came as firefighting crews were battling lightning-started wildfires on BLM land.
Williams argued the Hammonds' sentences follow the law and are not excessive, considering the danger in which the Hammonds' actions placed the hunters and the firefighters.
Their plight prompted Ammon and Ryan Bundy's Citizens for Constitutional Freedom to stage a protest, occupying the Malheur National Wildlife Refuge in southeastern OR from January 2 to February 11, 2016.
Their case spurred outrage in ranching communities across the West, with critics slamming the federal government for their aggressive tactics.
During the standoff at the refuge, FBI Agent W. Joseph Astarita allegedly shot rancher Robert "LaVoy" Finicum when officers arrested leaders of the occupation.
In a statement Tuesday, White House press secretary Sarah Sanders called that decision "unjust".