New Mexico has outlawed common law marriage since the 1880's.