Der Newspaper Rock ist ein State Historical Monument und liegt direkt an der Zufahrtsstraße zu den Needles, 30 Meilen vom Parkeingang entfernt.

Der 200 Quadratfuss große Felsen ist mit hunderten alten indianischen Petroglyphen bemalt und ist einer der größten und am besten erhaltenen Felszeichnungen. Sie stellen eine Mischung aus menschlichen, tierischen, materiellen und abstrakten Formen auf.