Sachverhalt: A. X._ fuhr am 21. Dezember 2002, um ca. 11.30 Uhr, mit dem Personenwagen Fiat auf der durch eine Mittelleitplanke richtungsgetrennten Autostrasse A 13 in Richtung Süden. Nach dem Anschluss Rothenbrunnen hielt er auf dem Überholstreifen über eine gewisse Strecke einen ungenügenden Abstand zum vorausfahrenden Personenwagen ein. In einer späteren Phase, im Bereich zwischen Thusis-Nord und Thusis-Süd, überschritt er die zulässige Höchstgeschwindigkeit von 100 km/h unter Abzug der Sicherheitsmarge von 8 % um 26 km/h. B. Der Bezirksgerichtsausschuss Hinterrhein verurteilte X._ am 11. Mai 2004 wegen (einfacher) Verletzung von Verkehrsregeln im Sinne von Art. 90 Ziff. 1 SVG i.V.m. Art. 34 Abs. 4 SVG und Art. 12 Abs. 1 der Verkehrsregelnverordnung vom 13. November 1962 (VRV; SR 741.11) sowie Art. 27 Abs. 1 SVG zu einer Busse von 300 Franken. In Gutheissung der von der Staatsanwaltschaft Graubünden eingereichten Berufung verurteilte der Kantonsgerichtsausschuss von Graubünden X._ am 28. Juli 2004 wegen grober Verletzung von Verkehrsregeln im Sinne von Art. 90 Ziff. 2 SVG i.V.m. Art. 34 Abs. 4 SVG und Art. 12 Abs. 1 VRV (durch ungenügenden Abstand zum voranfahrenden Fahrzeug) und wegen (einfacher) Verletzung von Verkehrsregeln im Sinne von Art. 90 Ziff. 1 i.V.m. Art. 27 Abs. 1 SVG (durch Überschreitung der zulässigen Höchstgeschwindigkeit) zu einer Busse von 500 Franken. C. X._ erhebt staatsrechtliche Beschwerde und eidgenössische Nichtigkeitsbeschwerde. Mit beiden Rechtsmitteln ficht er einzig seine Verurteilung wegen grober Verkehrsregelverletzung an. Er macht geltend, er habe sich durch die Einhaltung eines ungenügenden Nachfahrabstandes (Art. 34 Abs. 4 SVG und Art. 12 Abs. 1 VRV) aus tatsächlichen und rechtlichen Gründen lediglich der (einfachen) Verkehrsregelverletzung im Sinne von Art. 90 Ziff. 1 SVG schuldig gemacht. D. Das Kantonsgericht hat auf eine Stellungnahme zu den Beschwerden verzichtet.