Byens våben er er kendt som segl fra 1280. De korslagt nøgler er apostlen Peters attribut. Han var den første pave og Næstveds skytshelgen. Dermed henvises også til, at Næstved lå under Sct. Peders Kloster, efterhånden kaldt Skovkloster, nu Herlufsholm. Bølgerne derunder repræsenterer Suså. Kongekronen kom først til i 1421, da kongemagten forsøgte at gøre indhug i Skovklosters rettigheder over byen, vel i alliance med borgerne.
1984-85 fik Næstveds by- eller rettere kommunevåben en heraldisk opstramning ved grafikeren Rasmus Nellemann (1923-2004) under vejledning af statens heraldiske konsulent Paul Warming. Dette, mig bekendt, første keramiske eksemplar, udført hos Kähler, hænger på Grønnegades Kaserne Kulturcenter, gavlen af Beslagsmedjen, højt over Kvægtorvet. Det blev afsløret af arkivar Rasmus Nielsen 15. juni 2006, "byens fødselsdag". Ved kommunesammenlægningen 1. januar 2007 fortsatte det som den nye Næstved Kommunes våben.
1936
Gåsetårnet omgivet af Stevns og Møns Klinter.
Her Erik Hemmingsens udgave fra Ting- og Arresthuset.
1937
Tre abbedstave for Sorø, Ringsted og og Antvorskov Klostre.
Her Erik Hemmingsens udgave fra
Ting- og Arresthuset.
Lille Næstved og Herlufsholm hørte til Sorø Amt indtil reformen 1970.
Præstø og sorø amter ophørte med kommunalreformen 1970. Det nye Storstrøms Amt fik sit logo 1974. Men det er aldrig rigtig slået an i Næstved. Storstrøms Amt ophørte 1. januar 2007.