En junio de 1886 Cleveland contrajo matrimonio con Frances Folsom, hija de un compañero de su bufete de abogado, en el Salón Azul de la Casa Blanca.