Though yellow starfish are common, a type of starfish called "painted starfish" come in different vibrant colors, such as red and orange.