Neocollyris paradoxa is a species in the tiger beetle family Cicindelidae. It was described by Matalin and Naviaux in 2008.