Wanna find one? Simply mind your own business flying through the redwoods and they'll find you! Just make sure you can take some fall damage and that your tame is set to passive so it doesnt kill the thyla. (I know this seems like a joke but this is legit the only way I know how to find them.)

More Thylacoleo Encountering Tips