Een Fishbone is een skeletversie van Cheep-Cheep.
Als Fishbone Mario ziet, worden zijn ogen rood en zwemt hij op hem af. Mario kan hem dan gemakkelijk vermijden door boven of onder hem te zwemmen. Als Fishbone dan tegen iets aankomt, breekt hij uit elkaar. Zelfs als twee Fishbones elkaar raken, breken ze uit elkaar. Fishbone maakte zijn debuut in Super Mario World, en verscheen daarna nog als vijand/obstakel in Super Mario Galaxy, Mario & Luigi: Bowser's Inside Story, New Super Mario Bros. Wii, Mario Kart 7, Mario Party 9, New Super Mario Bros. 2, Paper Mario: Sticker Star en New Super Mario Bros. U.