Będąca w produkcji edycja gry na PlayStation 2 została anulowana, aby firma mogła skupić się na wersji dla Xboksa.
Gra używa techniki mapowania normalnych, która pozwala na nałożenie szczegółowych tekstur na modele postaci z niższą liczbą wielokątów, dzięki czemu osiągnięto bardziej szczegółowa grafikę z małą stratą klatek na sekundę. Zastosowano także dynamiczne oświetlenie z szablonowym cieniowaniem (ang. stencil shadowing) oraz efekt samocieniowania (ang. self-shadowing).
Tworzenie Ucieczki z Butcher Bay ukończono w 18 miesięcy. W maju 2004 roku Vin Diesel promował grę i film na targach Electronic Entertainment Expo (E3). W Stanach Zjednoczonych wydano ją 1 czerwca 2004 roku, na krótko przed ukazaniem się Kronik Riddicka w kinach. Zamówione przed premierą egzemplarze gry zawierały płytę DVD z materiałami promocyjnymi, takimi jak interaktywny poradnik i ujęcia z filmu. Ścieżka dźwiękowa gry, skomponowana przez Gustafa Grefberga, została 24 czerwca 2004 roku udostępniona przez Vivendi do pobrania za darmo.