This is the couple's second brush with the law this week.
Randy Quaid and his wife, Evi, were arrested at the Vermont border Friday night.
The couple was detained at the Highgate Port of Entry after attempting to cross into the United States from Canada, according to a statement by the Vermont State Police.
After U.S. Customs and Border Protection determined that both Randy and Evi were "fugitives from justice," they were taken into custody around 8 p.m. ET by Vermont State Troopers and transported to the St. Albans Barracks for processing, police report. The couple are reportedly fugitives from California, where they are wanted on felony vandalism charges stemming from a 2010 case in Santa Barbara.
WATCH: Randy Quaid Arrested in Canada for the Second Time This Year
According to the state police's statement, Randi and Evi were able to be extradited on their felony warrants. Randy, 65, was transported to the North West State Correctional Center, while Evi, 52, was taken to the Chittenden Regional Correctional Facility, both of which are located in Vermont, with bails set at $500,000 each.
This latest arrest came just three days after Randy was arrested in Montreal on Tuesday. Earlier this week, The Immigration and Refugee Board of Canada told ET that the Independence Day actor was being detained in downtown Montreal under the Immigration and Refugee Protection Act and was scheduled for a detention review hearing on Thursday. No other details were given.
Back in May, Quaid was arrested after he stopped checking in with border authorities. He was released from a Montreal immigration detention center on a $10,000 bond and has been required to check in every two weeks. During a hearing on May 19, Quaid looked nearly unrecognizable in a beard and shoulder-length hair.
WATCH: Randy Quaid Released From Canadian Immigration Jail
The actor has been living with Evi in Canada since 2010. He applied for permanent residency status in Canada in January 2013 but was denied. At the time, they sought Canadian refugee status on the grounds that they feared for their lives in the United States due to Hollywood "star whackers," who Randy reportedly believes may have killed Heath Ledger and David Carradine.