Just thought I'd share some lessons learned when replacing the tires on my Y.
Because there is so little maintenance on the Tesla, often the tire wear doesn't get pointed out by professionals, so it's similar to needing to remember to replace your home AC air filters. Make sure to check your tires for wear at least once every 5,000 miles, particularly once you're over the initial 20,000 miles. The method that seems easiest for people that have access to the a US penny, is to put it upside down, and check the depth exceeds the hairline: https://www.trafficschool.com/images/course-cmn/penny-test.jpg. Also check for any other issues, such as uneven wear, or chunks missing, or take it into a tire/mechanic shop for them to check.
I did my best to investigate which tires to get for my tesla - the most important inputs seemed to be:
region where you drive (does it snow or does the road turn to ice)
price point of the tires
how loud are the tires
how much "rolling resistance" do the tires have - which has a direct impact on maximum range of the car
availability of the tires (apparently the most desirable sizes are often on back order)
make sure to match the rim size to your existing rims (19, 20, 21).
It's possible to go with tires that are wider than the factory installed tires (which surprised me). Outside of the higher price-point for the slightly wider tires, there seems to be little reason not to go this route - I'll discuss why below.
If the tires have foam in them (according to what I've read that doesn't help much with noise; however should you catch a nail, many tires shops will refuse to fix tires with foam in them, and lose foam may cause balance or noise issues - most of the time these are tires that say they're specifically designed for Electric Vehicles).
warranty of the tire
reputation of the tire (and tire company)
warranty impact on the car from the company (if leased for example - I had mixed results on research on whether Tesla would void any warranty or penalize leaser returns if you don't have a tire installed that's approved by them).
My personal down-select:
I wasn't concerned about price-point as much, because the difference between all options was around $1,000 from the cheapest to the highest. The last previous tires lasted about 4 years with the amount of driving we do (around 37,000 miles), so the $1,000 over 4 years was going to be negligible as compared to potential safety and experience difference between cheapest and most expensive tires. That being said I am a sucker for a good deal, and wouldn't just buy "most expensive"; I also lucked out that my tires needed to be replaced right around the holiday sales in the US (Black Friday).
Noise: I did want to make sure to get some of the quieter tires because of personal preferences, so I prioritized this up.
Seasonal: We live in Southern California, in a location that's a perpetual summer. It does rain rarely, which creates challenges since the oil that has been gathering mixes with the rain and becomes slick, and also the vast majority of drivers are not experienced in driving in the rain. There may also be occasions where we drive to the mountains where there is snow. So I didn't want a purely summer tire or a winter tire, and wanted an all-season tire.
Foam: I definitely didn't want an "EV" specific tire, which usually means that there is foam glued down inside the tire. I've previously had a bad experience where the tire places would not fix a nail in the car, because they didn't want to mess with the foam. Research indicated that noise gains are minimal and potential for lose foam is there (causing tire imbalance/noise issues).
After some initial research I had down-selected to two: Vredestein Quatrac Pro and Michelin Pilot Season All-Season 4 (AS/4). Vredenstein on paper had worse performance than AS/4 (in terms of rolling resistance specifically), but a much better price point. However the consensus I saw online was that they were a great placement option. Alas when I checked in my area all Vredenstein tires were on back-order, with no ETA for when they'd be available. So I decided go with AS/4.
I initially tried to order the AS/4 in the same size that came with my Tesla's 20 inch induction rims (255/40R20 XL) from Costco, on BF. They had the best price on the tire to start with and added a $100 added discount for a bonus. The total price out-the-door, was going to be around $1400. The Costco rep said they didn't have any in the store, and would call me as soon as they came in. Unfortunately/(or maybe fortunately), a few days after the Black Friday sale ended, they called me back to tell me that these were on back order for a few weeks across all Costcos. I didn't want to wait, so that's when I realized you can get wider tires. I checked around, and my local "Discount Tire" shop had the wider tires in stock (265/40R20 XL), and their system showed that they would have no issue installing them. I went back to Costco and had them update my order to the new width, then went to Discount Tire, and had them match the price. The price out-the-door was going to be $1800+tax.
I loved the idea of the wider tires, because our family has tendency to curb the tires, and wider tires may offer some additional protection, also the anecdotal appeal of having more rubber on the road and hence better control appealed to me as well, as the price difference was somewhat minor compared to the overall ownership of the tire.
Because of our propensity to curb the tires, I let the sales guy at Discount Tire talk me into their no-questions-asked tire warranty for 4 years (for around $40 per tire), so the total price with tax was around $2050, with the peace of mind of the warranty (hopefully never have to use it).
Overall the driving/control and noise feels much better on the new tires (night and day). Though I did wait until the old tires were pretty worn down, so my comparative experience may not be reliable. I have no idea on the range yet as all of our trips have been short, and my understanding is that there is always an initial fall on the range until the tires get at least a few thousand miles on them. I'll know about the range once we take the car on our next long trip (we make the same trip once every 4 months or so to visit family, about 150 miles driving distance, which usually drains about 210 miles on actual Tesla range). Visually the tires look great as well, and do not look to wide for the rim - if anything they look better than the factory tires in terms of fit. I'll include pictures later today.
TLDR: I went with Michelin Pilot Season All-Season 4 (AS/4) 265/40R20 XL on my 20" rims - and pretty happy with them.