О личной жизни Александра Колтового известно мало, так как он старался не распространяться об отношениях с семьей. Поклонники ведущего телеканала НТВ были уверены, что он предан своей супруге, но оказалось, что они успели развестись.

На официальном сайте одного из московских судов был найден документ о расторжении брака Александра Колтового и его супруги Алины. Оказалось, что инициатива о разводе принадлежала именно ведущему телепередачи "Звезды сошлись". Супруги смогли решить вопрос мирно. Колтовой отдал своей экс-жене автомобиль и квартиру. 

До сих пор неизвестно, состоял ли Александр Колтовой с некой Натальей Климовой в романтических отношениях. Девушка была найдена вместе с ним на месте крушения легкомоторного самолета, на котором ведущий летел на туристическую базу "Коприно" в Ярославской области.