Senior Deputy District Attorney Lee Carter says the couple are felony fugitives again and will have to post $40,000 if arrested.
A phone message for the Quaids' attorney, Robert Sanger, was not immediately returned Tuesday.
Randy and Evi Quaid were arrested on Sept. 24 in West Texas after being accused of using an invalid credit card to defraud the San Ysidro Ranch in Montecito of more than $10,000.
Sanger has said the couple paid the bill and had hoped to resolve the case.