Thylacoleos can be found in a redwoods area of the map that you are on. But if you are playing extinction they can be found in the wasteland or sometimes the desert.

More Thylacoleo Encountering Tips