如果要为行侠仗义五千年的鞋子镶嵌宝石，我会选择镶嵌红宝石。由于红色代表着勇气和奉献精神，而行侠仗义的精神正是这两个词的最好诠释。

同时，红宝石还能激发人的自信和热情，让穿上这鞋的人更有信心迎接挑战和困难。

此外，红宝石也象征着爱情和热情，象征着行侠仗义者为爱与正义而奋斗的精神。因此，选用红宝石为行侠仗义五千年的鞋子镶嵌，是相当符合其精神内涵的选择。