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