• 片中李连杰与自己对打的场景是由李连杰和他的替身一起完成的。
• 李连杰在扮演不同的角色时，运用了两种完全不同的功夫招式。
• 在巨石强森有意加盟该片时，影片的名字是The Rock Movie（巨石），后来李连杰加入时，片名才改成现在的《宇宙通缉令》。
• 在剧组最早的计划中，主角曾属意在《盗墓迷城2》中饰演“蝎子王”的职业摔跤手“岩石”约翰逊担纲，但是由于约翰逊的突然退出，剧组不得不找到刚完成《龙之吻》宣传的李连杰，并为他重新修改打造了剧本情节。
• 为了区别剧中一正一邪的两个尤兰，武术指导元奎特意设计了两套拳法分别让不同的尤兰使用，好的尤兰打的是变幻无穷亦攻亦守的八卦拳，正气凛然，步步为营；而坏尤兰则是一身凌厉刚猛的意形拳功夫，一脸阴邪，招招凶狠。