Coleman shared the story of her passing on Instagram last week, saying it was "hard to put into words what she meant to me."
The winger was only two years old when he began going to Stars games - Marie, a displaced Islanders fan at the time, buying season tickets at the old Reunion Arena after the Stars re-located from Minnesota.
He was hooked.
All time, only 10 players in NHL history have been born in Texas, with five currently plying their trade in The Show.
It's not hard to see why The Lone Star State would keep such a special place in his heart. He's currently building a house in his hometown Plano, and when he got a chance to bring the Stanley Cup back this past summer, a backyard BBQ was the venue of choice.
So, while one seat at The Hangar will be remain empty tonight, Coleman estimates that 20 family and friends will be on hand. His wife, Jordan, and two daughters, Charlie and Carson, also made the trip down to catch the game and mingle with the Coleman clan.
He could think of no better tribute to the woman that got him here than by putting on a good show in the place it all started.
"It's always great to be back," said Coleman, who will play in his eighth-career game in Dallas tonight. "There's not a ton of us that were born and raised here in Texas, so it's always fun for me to be back here and see old teammates, friends, and obviously family that were such a big part of my journey in getting me to where I am.
"We always get to reminisce a little bit when we come back here and kind of think about the path that got you here and all the good relationships that you've built through the game of hockey. It's also a great environment. They have great fans here, they're passionate about hockey, so it's good. I'm excited to be here. It's always fun to have my family at the games.
"It will be a family affair and hopefully we can put some smiles on their faces with a win."