For real? Who's saying that? Are those people retards or something, do they not understand that the song is about the murals?
Well, it was another song, and it was some years ago. But if "King Tut" can be considered racist, I don't think the same group of people would let "Walk like an Egyptian" go free.