Why do some leaves on my rhododendron...

Random brown spots on older leaves are likely caused by a fungus. Unless widespread, they are not a cause for concern. Some cultivars or hybrids are resistant. Try the cultivars ‘Solidarity’, ‘Caroline’, and ‘Mardi Gras’, as well as the species hyperythrum, yakushimanum or degronianum.