Could it be that Coldhands rides on a Megaloceros  ? This is, technically, a great elk, but bigger than every living one and extinct in our time like the mammoth which was also described as alive in Westeros. --Exodianecross (talk) 19:00, 18 July 2015 (CDT)
- "Elk" here may mean any of :-
It's possible and very likely, but unless it's stated in the books or SSM or interview,we can't write about it on the Wiki as there is no proof...