Правильно: нетоптаные дорожки.

В русском языке предлоги «в» и «на» используются в соответствии с определенными правилами, которые, однако, не всегда являются строгими и могут варьироваться в зависимости от контекста и устоявшихся выражений. В случае с «на стадионе» и «на озере» мы говорим о нахождении на открытой местности, и поэтому используем предлог «на». С другой стороны, «в бассейне» подразумевает нахождение внутри чего-то — как правило, внутри помещения в котром находится бассейн. Такое употребление (идти в бассейн, находиться в бассейне) стало устойчивым. 

Как правило, определительный оборот, имеющий добавочное обстоятельственное значение, располагается в самом начале предложения, его можно заменить оборотом со словом будучи. Ср.: Давно не чищенные, дорожки заросли травой (будучи давно не чищенными, дорожки заросли травой).

В приведенном Вами предложении определительный оборот не выделяется запятыми. 

В разговорной и профессиональной речи такое употребление возможно.