If you wanna find them easily just tame a parasaur and use an arge to carry it into the red woods. Have the parasaur on turret mode so it can tell you where the thyla is. It may take a while but I see this as the safest way to find them. You just have to move slowly through.

More Thylacoleo Encountering Tips