Vehicles that cannot have their stock wheels painted*
Vehicles that can have their stock wheels painted
Vehicles that can have their stock wheels tinted
Vehicles that have stock wheels that are painted/tinted in a special way
*All vehicles can have their stock wheels painted, but because the wheel has forced texture or material type, it prevents the color from showing. Some vehicles' stock wheels can be tinted, but it won't appear as a solid color.
1. Only vehicles that can be modified and stored have been listed.
2. For my purposes, the difference between painted and tinted is that painted stock wheels should appear the same color as a non-stock wheel painted the same color. Otherwise, I classify them as tinted.
Credit to WildBrick142 for the original list from this thread, to which this can be considered an addendum.