Words That Rhyme With "Fruitless" :

2 syllables:

atlas, bootlace, bootless, coolish, cutis, cutlass, foolish, footless, ghoulish, jutish, mulish, noteless, voteless

3 syllables:

damfoolish