Was Thomas Paine an American citizen?

Yes. He was born in England, emigrated to the American colonies and became a citizen, and then was adopted by France with an honorary citizenship as well. For complete details see Thomas Paine's Citizenship Record under Articles & Essays.