El Diccionario de la lengua española recoge tanto poner tierra por medio como poner tierra de por medio, e incluso una tercera forma (poner tierra en medio) como locuciones verbales con el significado de ‘alejarse de un lugar o de una situación para evitar algo’, de modo que todas ellas pueden considerarse válidas.