Words That Rhyme With "Coalmine" :

2 syllables:

bowline, dolmen, goldmine, holeman, pollman, rollman, snowline, tollman

3 syllables:

patrolman