Александр Гордон женат третьим браком. Первой женой Гордона была телеведущая Мария Бердникова. У них в браке родилась дочь Анна.

Затем на протяжении семи лет Александр встречался с актрисой и моделью Наной Кикнадзе.

В 2000 году Александр Гордон женился на теле- и радиоведущей Екатерине Гордон. Пара прожила в браке 6 лет и в 2006 году рассталась.

В декабре 2011 года Александр женился в третий раз на Нине Тригориной.

В мае 2012 года стало известно, что у Александра родилась дочь Саша от журналистки Елены Пашковой, с которой он познакомился во время кинофестиваля в Одессе.