In den USA zog die 12-Millionen-Dollar-Produktion kaum Zuschauer ins Kino. Kein Wunder, da sich die Produzenten von Tideland weigerten, für das eigensinnige Werk Werbung zu machen. Deutschlandpremiere feierte Tideland auf dem Münchner Filmfest, fand aber keinen Verleih, so dass er hierzulande erst 2007 auf DVD veröffentlicht wurde.
Filmkritiker beurteilten Tideland äußerst kontrovers. Ein Monty-Python-Mitstreiter etwa bezeichnete ihn als Gilliams besten oder schlechtesten Film. Nichtsdestotrotz gewann Terry Gilliam im Jahr 2005 einen Preis des San Sebastián International Film Festivals. Zudem wurde Tideland 2006 für den Golden Trailer Award und 2007 sechsmal beim Genie Awards nominiert.