The song playing at the end of Battlestar Galactica Season 3 is “All Along the Watchtower” by Bob Dylan (famously covered by Jimi Hendrix).