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