Hallo!
Man darf theoretisch auf dem Rhein paddeln, ob man es KANN, ist allerdings eine andere Sache. Der Rhein ist eine Bundeswasserstraße. Darauf sollte man nur in Begleitung von erfahrenen Paddlern paddeln üben. Schließ Dich einem Kanu-Club an und lerne paddeln, bevor du auf den Rhein gehst. Ansonsten schwimmst Du schneller vor oder unter einem Schiffsanleger, Brückenpfeiler oder ähnlichem.
Auch solltest Du die Wassertemperatur nicht unterschätzen. Wenn du in Rheinmitte kenterst, brauchst Du eine lange Zeit, um (hoffentlich mit Schwimmweste ausgestattet) ans Ufer zu gelangen. Ohne Neoprenanzug oder anderem geeigneten Kälteschutz kann die Zeit durchaus zu lang sein. Außerdem sollte man den Sog der Schiffe nicht unterschätzen.
Also: nicht allein auf der "Autobahn" üben. Such Dir erfahrene Leute und üb erstmal im Schwimmbad Aussteigen. Dann werden die dich mitnehmen und im Notfall auch retten und bergen.
Ansonsten: viel Spaß beim Paddeln!
PS:Ich sehe gerade, dass die Frage schon alt ist. Aber vielleicht interessieren sich auch andere für die Antwort...