Дядо Коледа е избрал за своето пътешествие традиционната шейна, конструирана от компанията K. Kringle & Elves, Inc. Както винаги в нея са впрегнати девет специално обучени елена, като блестящият червен нос на водача Рудолф служи като ориентир за радарите на NORAD.
Дължината на шейната е 75 бонбонени пръчици, а ширината - 40 шоколадени блокчета. Според изчисленията на специалистите от NORAD шейната се движи със скорост 1 мигване на окото. Самият Дядо Коледа тежи 117 кг, макар да пазеше строга диета и да тежеше по-рано 100 кг. Изглежда той е достигнал до извода, че теглото му не влияе на аеродинамичните свойства на впряга.
Според разузнавателната информация на NORAD Дядо Коледа е летял за прът път с шейната през 343 г. Проектът "NORAD следи Коледа" стартира през 1955 г., когато един от големите универсални магазини в щата Колорадо публикува реклама, призоваваща децата да звънят на Дядо Коледа.