“Bananas” by Gwen Stephani is a guilty pleasure for being unPC.
Orange Crush by REM, before they were strictly a fag band.
Everyone knows Blueberry Hill; I Heard it Through the Grape Vine
Strawberry Fields Forever
U2’s Lemon, or Rihanna’s. Or Led Zeppelin’s.
Blackberry Wine
Do John “Cougar” MELLONcamp songs count?
Strange Fruit, the classic civil-rights song.
Frutti Tutti
Ziggy Stardust. (He was kinda fruity.)
Home Grown Tomatoes. (Just to ignite the debate) by John Denver
Endless songs named Cherry, Cherry Pie, Cherrie...