Rhodhiss is a town in Caldwell and Burke counties in the U.S. state of North Carolina. The population was 1,070 at the 2010 census, up from 366 at the 2000 census. It is part of the Hickory–Lenoir–Morganton Metropolitan Statistical Area.