Was Thomas Paine an American citizen?

Yes. He was born in England, emigrated to the American colonies and became a citizen (took an oath to the country as an officer of the Army, and served in its government), and then was adopted by France with an honorary citizenship as well. For complete details see Thomas Paine’s Citizenship Record under Articles & Essays.