A Mexican man who overstayed his visa in the United States was convicted last month of illegally possessing a firearm, officials announced Monday.