Хольцер использует язык как первичное, основное средство. Её стратегия расположения текстов в местах, где ожидаешь увидеть нормальную систему знаков, даёт ей доступ к многочисленной публике, позволяя выявлять существующие формы власти, до сих пор остававшиеся незамеченными.

Цель её первой серии «Трюизмы» (1977—1979) – анализ силы языка и его способности представлять послания. Термин «Трюизм» означает «доступная для понимания правда». Серия «Трюизмы» – это последовательность афоризмов, объединённых в алфавитном порядке, единичных или сгруппированных на различных поверхностях. Выбранный Хольцер приём для такого специфического жанра афоризмов напоминает, что наш язык, которому мы часто не придаём значения, обычный словарь слов, который мы постоянно используем, иногда демонстрирует важные, знаковые слова и фразы. Своеобразие «Трюизмов» – в слиянии двух противоположных риторик: страстный и иррациональный импульс, типичный для манифеста и холодная рациональность и обслуживание титров, пояснений. Как и первый, язык «Трюизмов» острый, утверждающий, резкий, изобилующий фактами и программно горячий. Как и второй, это язык с пояснениями, анонимный, нейтральный и свободный. Такое средство, с почти полным отсутствием личных местоимений обладает эффектом невыявленности, невнятности авторского голоса и множественности точек зрения. Алфавитный порядок изречений в «Трюизмах» часто рождает противоречия между ближайшими фразами и делает ещё более очевидным желание художницы уничтожить любые формы связи между автором и текстом. Зритель вынужден произносить эти фразы от первого лица и задавать себе вопрос, откуда они взялись, кто их произносил и что они значат для него. Фразы возникают на основе синтеза надписей на общественных местах и распространённых повсюду клише. Многие изречения, искусно сконструированные Хольцер, кажутся заимствованными с улиц, а идеи и размышления словно подслушаны в метро, взяты из лозунгов на телевидении, услышанных во время ожидания на остановках трамвая. «Трюизмы» нам демонстрируют, как внешние факты и концепции вдохновляют людей на вербальные комментарии и внутренние диалоги.

Впечатляющую site specific работу создала Хольцер для Музея Гуггенхайма в Бильбао (1997). Инсталляция представляет собой последовательность из девяти вертикальных двусторонних двенадцатиметровых вывесок, тонких колонн с использованием LED, светоизлучающего диода. По колоннам бегут надписи с текстами на баскском языке синего цвета, испанском и английском – красного цвета. Возможно, бегущие строки покажутся несколько однообразными, но в течение последних двух десятилетий Хольцер совершенствовала свои приёмы, находила более замысловатые, дерзкие, неожиданные решения для своих инсталляций как в инсталляции для Новой галереи в Берлине (2001) и на яркой, впечатляющей выставке «Softer» во Дворце Бленхайм в Лондоне (2017).

Средство современных компьютерных систем стало важным компонентом творчества Хольцер с 1982-го, когда девять из её «Трюизмов» с интервалом в 42 секунды, появились на гигантской электронной вывеске на Times Square. Использование системы LED позволило Хольцер обратиться к широкой аудитории. Сочетая семантику с современными рекламными технологиями, Хольцер заявила о себе как последовательнице концептуализма и поп-арта. Электронные вывески она использовала и в последующих сериях. Реальность повседневной жизни, опасности, страхи, власть, война, угнетение, жизнь и смерть, сексуальность, женская идентичность – главные её темы. В своём творчестве она часто обращалась к социальным проблемам: борьба женщин за свои права, спид, события в Югославии, Ираке. Созданные на эти темы работы всегда захватывают, рождая тревогу, но никогда не бывают депрессивными или мрачными.