Sachverhalt: A. Mit Beschluss vom 8. Oktober 2009 erteilte der Gemeinderat Seuzach der Sunrise Communications AG die Bewilligung für die Erstellung einer Mobilfunk-Basisstation (UMTS) auf dem Gebäude Birchstrasse 18 (Kat.-Nr. 2967) in Seuzach. Dagegen erhoben X._, Y._ und Z._ Rekurs an die Baurekurskommission IV des Kantons Zürich. Die Baurekurskommission wies das Rechtsmittel mit Entscheid vom 22. April 2010 ab. Eine gegen diesen Entscheid erhobene Beschwerde wurde vom Verwaltungsgericht des Kantons Zürich am 8. September 2010 ebenfalls abgewiesen. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 27. Oktober 2010 beantragen X._, Y._ und Z._, der Entscheid des Verwaltungsgerichts sei aufzuheben und die Baubewilligung sei zu verweigern. Eventualiter sei die Angelegenheit zur Ergänzung des Sachverhalts an die Baubehörde zurückzuweisen. Das Verwaltungsgericht des Kantons Zürich beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Gemeinde Seuzach hat sich mit Eingabe vom 22. November 2010 vernehmen lassen, ohne jedoch einen formellen Antrag zu stellen. Die Beschwerdegegnerin beantragt die Abweisung der Beschwerde. Das Bundesamt für Umwelt und das Bundesamt für Raumentwicklung, welche ebenfalls zur Vernehmlassung eingeladen wurden, haben auf eine Stellungnahme verzichtet. In ihrer Replik halten die Beschwerdeführer im Wesentlichen an ihren Anträgen und Rechtsauffassungen fest. Mit Präsidialverfügung vom 30. November 2010 hat das Bundesgericht der Beschwerde die aufschiebende Wirkung beigelegt. 