This article is from the SF references in music List FAQ, by Rich Kulawiec rsk@gsp.org with numerous contributions by others.
Camel:
Lots of fantasy stuff on various albums, notably "Mirage", which
contains the song "White Rider" (about Gandalf). "Moonmadness" contains
the instrumental "Lunar Sea". See also "Echoes" from "Breathless".
Campbell, Ian:
Wrote "The Sun is Burning," about nuclear war. Recorded by Californian
singer/songwriter Kate Wolf (1942-1986) in 1984 and included on "Out of
the Darkness" (various artists) and her "Gold in California" 2-CD
retrospective.
Camper Van Beethoven:
"The Day That Lassie Went To The Moon" from "Telephone Free Landslide
Victory", 1985; cover of Floyd's "Interstellar Overdrive" from self-titled
album, 1986. Other songs include some "fantastic" imagery. The title of
their album "II & III" is an oblique reference to R.A. Wilson's
"Illuminatus!" books (they also did the theme for a TV show Wilson did,
apparently; it appears on their album "Key Lime Pie").
Can:
First album "Monster Movie", 1969; occasional spacey themes in songs
("Cascade Waltz" on "Flow Motion" mentions a spaceship and an astronaut).
Candlemass:
A Swedish heavy metal band - pretty much slow heavy doom metal
with fantasy themes. LP's include "Epicus Doomicus Metallicus", "Nightfall",
"Ancient Dreams" and "Tales of Creation". This last often suggests
Michael Moorcock characters, particularly Corum.
Canto, Bel:
"Picnic on the Moon" from the album "Birds of Passage".
It's about a girl (the singer) who finds an old diary and reads an old story
she dreamed up about taking a Baron's old balloon (hot-air, I assume),
flying to the moon, and, upon arrival, well, having a picnic...
Captain Beefheart:
"Big Eyed Beans from Venus" and "The Floppy Boot Stomp". The latter is
that tale of a farmer who accidentally summons the devil while squaredancing.
Captain Beyond:
"Astral Lady", "Voyagers From Distant Planets", etc.
Caravan:
"Cthulhu" from "Girls Who Grow Plump in the Night".
Carlos, Wendy (Walter):
The soundtrack recordings to "A Clockwork Orange" and "Tron".
Carpenters:
See "Klaatu".
Jim Carrol Band:
The song "Nothing is True" is as Robert Anton Wilson as you can get.
Cassandra Complex:
Their album "Satan, Bugs Bunny and Me..." contains "E*O*D", a track
which discusses Cthulhu. The album "Cyberpunx" contains some tracks
with cyberpunkish dark visions of the future, e.g. "Nightfall (over the EC)".
Caswell and Carnahan:
Do a song called "Borderlands" which is about a man who
goes back in time to meet a woman but must return to his own time.
[There is a novel called The House On The Borderland by William Hodgeson(?)
Among its (sub)plots there is a man who goes back (or maybe sideways) in
time to meet a woman but must return to his own time.]
Cat:
"Tongue Tied", from the British TV-Series "Red Dwarf". (If you don't
understand why this is listed under "Cat", then (a) watch any one
episode of the series and (b) try to comprehend the size of Cat's ego. :-) )
Cheap Trick:
"Dream Police" (title track).
 
Continue to: