Bout mid 1990's, I took the family camping at Porum Landing on Eufaula on an early spring trip, it was first week of April , IIRC .
We beached the boat on the large island where Duchess Creek meets the Eufaula main lake. It was on that long beach on the main lake side where wave action over the years has eroded and created the sandy beach.
Anyway, I found some huge cat tracks on that beach. Had to have been a mountain lion. I would guess the cat had been there over the winter when very few people went to the island.