Den 10. juli 1942 begyndte det første af fem brutale mord og voldtægter med den 20-årige rødhårede kone til en mand ved navn William Brown. Charles Floyd gik ind i Browns hjem og kvalte sin kone til døde, før han mishandlede hendes krop. Hun var gravid på det tidspunkt, så politiet betragtede mordet som et dobbeltdrab.

Seks måneder senere var Georgina Green og hendes lykkeligt gifte datter alene i deres hjem, da Floyd brød ind. Han slog dem begge ihjel. De var begge rødhårede, hvilket hjalp politiet med at forstå, at morderen havde en forkærlighed for rødhårede kvinder. Den 15. maj 1945 slog morderen til igen. Denne gang var hans offer Panta Lou Niles, endnu en rødhåret kvinde.

En lokal vagabond ved navn Henry Owens blev arresteret for mordene på de fire kvinder. På grund af sin enfoldighed var han en nem mistænkt at hænge mordene op på. Han forblev i fængsel, indtil Charles Floyd slog til for femte og sidste gang den 1. juli 1948.

Floyd brød ind i et hjem med en mor, der passede sine to døtre. Han begyndte at tvinge dem til seksuelle handlinger, indtil en bekymret nabo kom kvinderne til hjælp, og Floyd stak af. Charles Floyd brød derefter ind i Ruth Nortons hjem to gader væk og myrdede hende. Nu, hvor der var overlevende efter et angreb, havde politiet en beskrivelse, der hurtigt førte dem til anholdelsen af Floyd på22. november 1949.

Floyd blev dømt efter at have tilstået voldtægten og mordet på disse fem rødhårede kvinder og mordet på det ufødte barn. Efter at have testet hans IQ mente dommeren ikke, at Floyd skulle dømmes til døden i den elektriske stol, så Floyd blev dømt til livstid på en psykiatrisk institution. Floyd ville til sidst dø der af naturlige årsager.