Megvesznek a nők ezért a 35 éves színészért: mindenki az ő lábai előtt hever, nincs nála vonzóbb pasi ma a világon

Charles Melton magánélete is gyakran került reflektorfénybe, különösen a Riverdale egyik sztárjával, Camila Mendesszel való kapcsolata miatt. A két színész 2018 környékén kezdett randizni, és kapcsolatuk gyorsan a rajongók kedvence lett, mielőtt végül különváltak útjaik. A szakítás után is többször látták őket együtt barátokként, ami tovább erősítette a róluk kialakult pozitív képet. Azóta Melton inkább visszafogottabban kezeli a magánéletét, és ritkán beszél nyilvánosan párkapcsolatairól, így jelenleg nem tudni, van-e új barátnője.