Działalność podróżnicza Podróżował dotychczas po blisko 60 krajach na sześciu kontynentach. Najczęściej jeździ do Amazonii, dokumentując życie zamieszkujących ją Indian i Metysów. Brał udział m.in. w pieszym pokonaniu bagnistej puszczy Darién, na granicy Kolumbii i Panamy (1996) oraz przejeździe trasy Camel Trophy, w Gujanie, w 1996, w ramach której dotarł m.in. do odległych osad plemienia Wai Wai. Członek licznych stowarzyszeń podróżników, m.in. The Explorers Club. mały|Mapa przedstawiająca państwa, które odwiedził Wojciech Cejrowski w programie Boso przez świat. Spopularyzowana przez programy telewizyjne i książki działalność podróżnicza Cejrowskiego, jakkolwiek przyniosła mu olbrzymie powodzenie wśród widzów i czytelników, stała się obiektem krytyki ze strony latynoamerykanisty Marcina Floriana Gawryckiego w jego książce Podglądając Innego. Gawrycki zaliczył Cejrowskiego do „trawelebrytów”, czyli podróżniczych celebrytów głoszących uproszczony wizerunek egzotycznych ludów świata. Jak pisze Agnieszka Sikora, zdaniem Gawryckiego „Cejrowski to arogancki, egocentryczny zwiedzacz Ameryki Łacińskiej, który pod pozorem upatrywania w niej prawdziwego raju na ziemi w rzeczywistości nieustannie pokazuje swoją (czyli białego człowieka z Zachodu) wyższość nad «dzikimi»”.