Passage: X-Men Origins: Wolverine dirilis pada tanggal 29 April 2009, di Inggris, Denmark, Afrika Selatan, dan Australia; 30 April 2009 di Filipina dan di Republik Dominika; dan 1 Mei 2009 di Amerika Serikat dan Kanada. Sebuah kontes diadakan di situs resmi untuk menentukan lokasi perdana dunia pada tanggal 27 April. Pada akhirnya, Harkins di Tempe Marketplace di Tempe, Arizona memenangkan perdana. Rilis di Meksiko ditunda sampai akhir Mei karena wabah flu H1N1 di negara itu. Pada tanggal 22 April, sembilan hari sebelum rilis film, dilaporkan bahwa X-Men Origins: Wolverine melampaui Iron Man "3-ke-1 pada titik yang sama dalam siklus penjualan (sembilan hari sebelum rilis film").
Akhir Mei