To become U.S. citizens, foreigners must first become permanent residents (green card holders). Legal residents can apply for U.S. citizenship, but after five years of being green card holders. For immigrants married to U.S. citizens, from green card to U.S. citizenship will take around three years.