He was in the U.S. Army so he was probably a naturalized citizen.
In the comics, he was originally in the Canadian Army and then Canadian Intelligence through the 1960s. But in the first film, he’s depicted as being in the Union Army during the Civil War, and then the U.S. Army in both World Wars and Vietnam, where and Sabertooth are “executed” for murdering their platoon leader.