Длина тела голубоногих олуш в среднем составляет 75-85 см, размах крыльев может достигать 1,5 м. Вес птиц относительно небольшой - примерно 1,5-3,5 кг, причем самки, как правило, массивнее и крупнее представителей мужского пола. Их длинные крылья имеют заостренную форму и коричневое оперение, черный хвост можно описать как аккуратный и небольших размеров. Голова, украшенная крупным серо-зеленым клювом, и массивная шея окрашены в светло-коричневый цвет с белыми прожилками. Животу и нижней части тела характерно чисто белое оперение. Глаза, расположенные по обе стороны клюва и направленные вперед, характеризируются отличным бинокулярным зрением и имеют желтый цвет. У самцов вокруг зрачков присутствует темное пигментное кольцо, что визуально увеличивает размер глаз. Поскольку голубоногая олуша часто в поисках добычи ныряет с головой в воду, ее ноздри постоянно закрыты, что вынуждает дышать через уголки рта.
