Sachverhalt: A. A._ (Beschwerdeführer) erwirkte am 1. Juni 2005 beim Bezirksgericht Meilen gegen die in den USA wohnhafte B.Z._ (Beschwerdegegnerin) einen Arrestbefehl für Fr. 12'442.40 nebst 5 % Zins seit 1. Januar 1998 sowie für Fr. 193'479.85 nebst Zins zu 5 % seit 30. April 2005. Der Arrest wurde auf einer Liegenschaft in C._ gelegt. Anstelle des Arrestobjekts leistete die Arrestschuldnerin Sicherheit in Form einer unbefristeten und unwiderruflichen Bankgarantie der Bank D._ über Fr. 500'000.--. Am 10. Juni 2005 prosequierte der Beschwerdeführer den Arrest beim Betreibungsamt Küsnacht. Gegen den Zahlungsbefehl Nr. xxx vom 4. Juli 2005 erhob die Beschwerdegegnerin Rechtsvorschlag. B. Nach erfolgloser Sühneverhandlung beim Vermittleramt Oberengadin stellte der Beschwerdeführer am 3. November 2005 beim Bezirksgericht Maloja das Rechtsbegehren, die Beschwerdegegnerin sei zu verpflichten, ihm den Betrag von Fr. 205'922.25 zuzüglich Zins sowie die Arrest- und Betreibungskosten von Fr. 2'068.-- und Spesen von Fr. 800.-- zu bezahlen. Zudem sei der Rechtsvorschlag in der Betreibung Nr. xxx zu beseitigen und definitive Rechtsöffnung zu erteilen. Der Beschwerdeführer behauptete, seine Forderung bestünde aufgrund eines mit der Beschwerdegegnerin ab Mai 2001 begründeten Auftragsverhältnisses, das zum Gegenstand hatte, steuerliche Belange in der Schweiz umfassend zu regeln. Das Bezirksgericht wies die Klage mit Kontumazurteil vom 28. August 2007 ab. Gegen dieses Urteil erhob der Beschwerdeführer Berufung an das Kantonsgericht von Graubünden. Er beantragte, das Urteil des Bezirksgerichts aufzuheben und die Beschwerdegegnerin zur Bezahlung von Fr. 193'479.85 nebst Zins sowie Arrest- und Betreibungskosten von Fr. 2'068.-- zu verpflichten. Zudem sei der Rechtsvorschlag in der Betreibung Nr. xxx zu beseitigen und definitive Rechtsöffnung zu erteilen. Mit Urteil vom 11. Februar 2008 wies das Kantonsgericht von Graubünden die Berufung ab. Entgegen der Auffassung des Bezirksgerichts erachtete es die Aktivlegitimation des Beschwerdeführers als gegeben. Es ging indessen davon aus, dass die Beschwerdegegnerin nicht für die gesamte geltend gemachte Forderung passivlegitimiert sei. C. Mit Beschwerde in Zivilsachen beantragt der Beschwerdeführer, das Urteil des Kantonsgerichts von Graubünden vom 11. Februar 2008 aufzuheben und die Beschwerdegegnerin zu verpflichten, ihm Fr. 193'479.85 nebst Zins sowie die Arrest- und Betreibungskosten von Fr. 2'089.-- zu bezahlen. Weiter beantragt er die Beseitigung des Rechtsvorschlags und die Erteilung der definitiven Rechtsöffnung. Eventuell sei die Sache zu neuer Beurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin begehrt, auf die Beschwerde nicht einzutreten, eventuell sie abzuweisen. Das Kantonsgericht schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. D. Mit Präsidialverfügung vom 8. Dezember 2008 wurde der Beschwerde superprovisorisch die aufschiebende Wirkung erteilt. 