Darf man draußen nackt rumlaufen in der Stadt?

Kleidung ist nicht vorgeschrieben.

Theoretisch schon! - Praktisch wird einem das aber nur allzu oft als Ordnungswidrigkeit ausgelegt!

Soweit ich weiß ist Nacktheit nicht grundsätzlich verboten. Es darf nur keine sexuelle Komponente haben. Allerdings wirst du in der Praxis schnell einen Platzverweis bekommen und wahrscheinlich eine OWI.
In der Stadt nackt zu sein geht eigentlich nur beim WNBR.

Schaue doch mal ob es in deiner Gegend einen Nudisten - Verein oder so gibt.

Die Antwort müsste lauten -kommt darauf an-, es genügt, wenn sich eine Person darüber beschwert. Es gibt keine spezielle bundesweite Vorschrift für Nacktheit; die Eingriffe erfolgen über allgemeine Gefahrenabwehrnormen in den Landespolizeigesetzen.

OLG Karlsruhe 2000 (bestätigt VGH BW 2001) stellte fest, dass Nacktlaufen in geschlossenen Ortschaften die öffentliche Ordnung bzw. Sittlichkeit stört; Genitalien und Gesäß gehören zum Schambereich und dürfen nur an besonders ausgewiesenen Orten (z.B. FKK-Strand, Naturpark) gezeigt werden​

VG Karlsruhe 2005 verbot eine FKK-Rad-Aktion in der Stadt (Nacktradeln) als Widerspruch gegen die „ungeschriebenen Regeln der Gemeinschaftsordnung“

In der Praxis endet unerwünschte öffentliche Nacktheit meist mit einem Platzverweis durch Polizei/Ordnungsamt; Bußgeldverfahren werden selten bis zum Abschluss geführt (Bezug ist § 118 OWIG)