It said it was important to provide “accessible, uplifting support” during the winter months.
In a recent study of Sport in Mind participants, 55% said that darker evenings negatively impact their mental health.
While 67% reported shorter days reduced their motivation and ability to be physically active.
Chief executive Neil Harris said: “Christmas can be a good amazing time for some people but for a lot of people it creates a lot of anxiety.
“A lot of people feel quite lonely and quite isolated so it’s really important to reach out to people and connect with them.”
The Soles of the Season campaign also encourages workplaces to support the charity by setting up a Christmas tree with trainer laces and tree tags for messages to be tied to the tree.
It is also asking people to decorate their trainers with seasonal touches like tinsel, glitter and baubles.