'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...