Tire material has varied over the years. 10 years ago Lionel tires were OK but later they were soft and gummy as mentioned above. I replace with MTH tires which have for the most part been better quality. Never used glue. Another trick is use undersize tires. Harder to get on but don't fall until they break.
Pete