Cole, 31, is desperate to get it removed from the back of her neck following her wedding to Jean-Bernard Fernandez-Versini, 33, earlier this month, reported Daily Star.
"It's (tattoo removal) been on her to-do list for a long time but now she's a married woman again the 'Mrs C' inking feels even more inappropriate.
"Of course, the rush to remove it is as much out of respect for her new husband as it is for herself. She wants Jean to know that she has moved on from her past, especially where Ashley's concerned," a source said.
Cole, who was married to soccer star Ashley from 2006 until 2010, tied the knot with Jean-Bernard in a secret ceremony on the Caribbean island of Mustique on July 7 following a three-month romance.