The long-serving Otago and Highlanders hooker has signed a two-year deal with Top 14 club Lyon.
He will depart at the end of the Super Rugby Pacific campaign, ending a 12-year career with the southern franchise.
Initially an understudy to Andrew Hore, Coltman played his way into the Highlanders starting hooker spot.
He started for the Super Rugby title-winning team in 2015 and made eight appearances for the All Blacks from 2016 to 2019.
Only Aaron and Ben Smith have made more appearances for the team.
Coltman came from New Plymouth to Dunedin for university in 2008.
"I have so many people to thank for the career I have had in Dunedin,'' he said.
''The great coaches, great players and great mates will mean that I will always think of Dunedin as my rugby home.
"I never thought of the hard work I do as being a sacrifice in any way. It’s what I chose to do and what I love doing.
"I never thought I would have all the wonderful opportunities in life that my rugby career has given me, and I am just so grateful to have had them."
