Mostly in the trees, on the ground after attacking something, if your looking for one I suggest flying higher then a RedWood tree, Mostly spawn in redWoods.

More Thylacoleo Encountering Tips