Release Dates
| France | 10 May 1996 | (Cannes Film Festival) |
| USA | 10 June 1996 | (New York City, New York) (premiere) |
| USA | 21 June 1996 | |
| France | 18 September 1996 | |
| Spain | 7 October 1996 | |
| UK | 11 October 1996 | |
| Israel | 18 October 1996 | |
| Argentina | 8 November 1996 | (Mar del Plata Film Festival) |
| Italy | 5 December 1996 | (Noir in Festival) |
| Mexico | 24 January 1997 | |
| Norway | February 1997 | |
| Denmark | 7 February 1997 | |
| Colombia | 14 February 1997 | |
| Portugal | 14 February 1997 | |
| Australia | 27 February 1997 | |
| Bolivia | 27 February 1997 | |
| Venezuela | 5 March 1997 | |
| Chile | 13 March 1997 | |
| Peru | 14 March 1997 | |
| South Africa | 21 March 1997 | |
| Germany | 27 March 1997 | |
| Sweden | 28 March 1997 | |
| Brazil | 11 April 1997 | |
| Switzerland | 18 April 1997 | (German speaking region) |
| Italy | 9 May 1997 | |
| Hungary | 20 May 1997 | (video premiere) |
| Netherlands | 26 June 1997 | |
| Ireland | 11 July 1997 | |
| Finland | 18 July 1997 | |
| Argentina | 9 September 1997 | (video premiere) |
| Poland | 9 January 1998 | |
| Japan | 14 January 2000 | (video premiere) |
| Greece | 19 November 2007 | (Thessaloniki International Film Festival) |
Also Known As (AKA)
| Argentina | Estrella solitaria |
| Austria | Lone Star |
| Bulgaria (Bulgarian title) | Самотна звезда |
| Brazil | Lone Star - A Estrela Solitária |
| Canada (French title) (dubbed version) | Étoile maudite |
| Germany | Lone Star |
| Denmark | Lone Star |
| Spain | Lone Star |
| Spain (Catalan title) | Lone Star, el rastre d'un crim |
| France | Lone Star |
| Greece (transliterated ISO-LATIN-1 title) | Monahiko asteri |
| Hungary | Lone Star - Ahol a legendák születnek |
| Italy | Stella solitaria |
| Japan (video title) | Shinjitsu no Sasayaki |
| Mexico | Estrella solitaria |
| Poland | Na granicy |
| Portugal | Um Corpo no Deserto |
| Serbia | Usamljena zvezda |
| Russia | Звезда шерифа |
| Slovenia | Samotna zvezda |
| Turkey (Turkish title) | Yalniz Kovboy |
