A method for estimating an effect on nuclear magnetic resonance (NMR) measurements of an invasion of solid particles into pores of an earth formation penetrated by a borehole includes conveying a carrier through the borehole and performing an NMR measurement on a volume of interest in the formation to provide a relaxation time constant using an NMR tool disposed at the carrier. The method further includes receiving information describing the solid particles in the pores and quantifying, using a processor, an effect on the measured relaxation time constant due to the invasion of solid particles using the received information.