'Judas Be My Guide' is a short but incredibly catchy song with an excellent chorus and good guitar solos. This is one of Maiden's shortest song with lyrics, next to 'Futureal'. There was a line in the song 'Son Of A Gun', on Bruce Dickinson's first solo album Tattooed Millionaire, that went:
Just an ordinary man with his orders and his plans
In the shadows of a cross
Ooh in a blood red sunrise
Take me to Jesus with Judas my guide
The song 'Judas Be My Guide' was then developed from there, as these lyrics had a good potential to make another song. The lyrics are about everybody's bad side, which Bruce chose to call "Judas". It's basically about the fact that anyone is able to sell anything at any price...