Премьера «Земли кочевников» состоялась 11 сентября 2020 года на 77-м Венецианском кинофестивале, где она завоевала главный приз — «Золотого льва». Картина также получила приз зрительских симпатий на Международном кинофестивале в Торонто. Фильм вышел в ограниченный недельный прокат в США 4 декабря 2020 года. 29 января 2021 года он также был выпущен компанией Searchlight Pictures в некоторых кинотеатрах IMAX, а с 19 февраля стал доступен в цифровом формате на Hulu.