Kurz und knapp: Geht.
Zum Beispiel Conti Sport Contact gibt es in 32-559 und 42-559. Eine normale Felge, also nicht gerade megabreite Downhill-Felgen, verkraftet 42 mm auf jeden Fall, bei 32 mm würde ich nochmal prüfen.
Schwalbe bietet ganz gute Infos:
Größenbezeichnung
Oder auch:
Welcher Reifen passt auf welche Felge?
Dass du auf den richtigen Reifendurchmesser achtest, habe ich mal voraugesetzt.