Keenan Draughon was arrested Saturday morning at a security checkpoint trying to board a flight to Charlotte, N.C., after Port Authority of New York and New Jersey police found the weapons.
Police spokesman Joseph Pentangelo says Draughon also had two pistols, a defaced rifle, and a high-capacity magazine, which is illegal in New York.
U.S. Transportation Security Administration rules allow only unloaded weapons in checked luggage. No weapons are allowed in carry-on luggage.
Pentangelo says the serial numbers on the two rifles were defaced.
The 23-year-old Clarksville man was being held pending an arraignment. He is charged with three felony counts of criminal possession of weapons.