1857-ben jelent meg a Romlás virágai című verseskötetének első kiadása, amit egyik szerkesztő barátjával, Poulet Malassis-val adatott ki. Ebben már a korábban különböző folyóiratokban megjelenő versei is benne voltak, illetve 52 új vers. Mindazonáltal már a megjelenés évének májusában pénzbírságot szabtak ki rá „jó erkölcsbe ütköző tevékenység miatt” és hat versét is el kellett távolítania a kötetből. Baudelaire többek között ilyen gondolatokkal borzolta fel francia honfitársai kedélyeit a XIX. század derekán:
„És hiába, ilyen mocsok leszel, te drága,
ilyen ragály és borzalom,
szemeim csillaga,életem napvilága
te, lázam, üdvöm, angyalom!
Igen, ilyen leszel, te, nők között királynő,
az utolsó szentség után,
csontod penész eszi, húsodból vadvirág nő,
s kövér gyom burjánzik buján.
De mondd meg, édes, a féregnek, hogy e börtön
vad csókjaival megehet,
én őrzöm, isteni szép lényegükben őrzöm
elrothadt szerelmeimet!”