Ответ:

Глагол «уделять» требует дательного падежа: уделять внимание чему? Предлог «на» здесь не нужен.

Исправленный вариант: Многие читатели нашей газеты уделяют огромное внимание рубрике «Мир глазами путешественника».