Common law marriages are recognized for federal income tax purposes if they are recognized by the state in which the taxpayers reside. If the taxpayers later move to a state which does not recognize common law marriages, they are still considered married for federal income tax purposes.