演推荐了布来恩·考克斯。和在片中各自出演了一名塞米诺尔人。约翰·库萨克、、约翰·马克维奇、和斯派克·琼斯都在电影中以自己的真实身份客串出镜，具体的位置就是于查理·卡夫曼身在他编剧电影《成为约翰·马尔科维奇》的片场时。其他客串角色还包括道格·琼斯、占姆·比弗、柯蒂斯·汉森、大卫·O·拉塞尔等。
制作.将苏琳·奥尔琳的《兰花窃贼》改编成电影的想法可以追溯到1994年，20世纪福克斯公司于1997年购买了这本书的电影改编版权，不过之后转卖给了强纳森·德米，后者将这个项目带到了哥伦比亚