Probably from the color of the copper from which the coin was minted. Prior to 1864, a brighter nickel-based cent was used, often called the white cent. It is also possible that the red originally referred to the obverse bearing an Indian head stamp. See Indian Head cent.