I think it somewhat depends on what you'll be doing. I have a 17" saw with urethane tires on it (no adhesive) that have never been a problem. The saw is set up for light duty work. On my 20" saw, i was resawing 12" black walnut and spun the upper tire (urethane - no adhesive) right off the wheel. Apparently it started slipping, got hot, came off, and accumulated thin strings of urethane all over the place, but especially on the blade and in the guides. When it got hot, it stretched out as well. What a mess that was. When i put new tires on, i still went with urethane, but glued them on with super glue. I've since put it through its paces with no problems.
As i understand it, rubber tires generally do require adhesive.
Good luck with it.