12 июля 2004 года серия eTrex пополнилась 2-мя новыми моделями: eTrex Legend C и eTrex Vista C. Это самые компактные (меньше других приборов серии) портативные GPS навигаторы Garmin, имеющие цветной экран (256 цветов) с высоким разрешением 220 x 176 точек. Дисплеи приспособлены к работе на ярком солнце. Новая технология сохранения энергии батарей позволяет новым навигаторам работать длительное время всего на 2-х АА батареях (до 36 часов Legend C и до 20 Vista C). Обе модели имеют 24 Мб памяти для загрузки детальных карт местности (в том числе карт России), а также встроенную базовую карту Европы. Базовая карта позволяет прибору автоматически прокладывать маршрут с учетом дорожной сети.

Как и все новые модели Garmin - eTrex Legend C и Vista C имеют возможность подключения к компьютеру по USB интерфейсу, причем интерфейс COM теперь не поддерживается. Еще одной особенностью новых приборов является то, что они поддерживают питание через USB кабель. В комплекте к приборам идет кабель для подключения к компьютеру, а также диск MapSource Trip & Waypoint Manager CD.

Еще одним отличием от предыдущих моделей серии eTrex является наличие звуковой сигнализации в некоторых функциях (таких например, как приближение к цели).

Модель eTrex Vista C отличается от Legend C наличием встроенного магнитного компаса и барометрического высотомера. Магнитный компас, в отличие от GPS компаса показывает направления на стороны света даже тогда, когда пользователь стоит на месте.