Actor Randy Quaid and his wife were released from a West Texas jail after their arrest for allegedly not paying a $10,000 (€6,800) California hotel bill.