Слоган «Мегафона», с которым компания вышла на рынок услуг сотовой связи в 2003 году выглядел как «Будущее зависит от тебя». В 2015 году слоган компании «Мегафон» был изменен на «По-настоящему рядом». Текущий слоган «Мегафон» начинается с тебя». В рекламной кампании вместо слова «Мегафон» заменялись на «выбор» и «свобода».