Na krótko przed oficjalnym objęciem urzędu przez Clevelanda, w Berlinie odbyła się konferencja dotycząca kolonizacji Konga. Udział Stanów Zjednoczonych wzbudził sprzeciw grup izolacjonistycznych, zatem kiedy Cleveland został prezydentem, nie przedłożył Senatowi sprawozdania z konferencji. Wkrótce potem zaczęły się uwidaczniać dalsze różnice pomiędzy USA a Prusami, przez co Cleveland zaczął bardziej skłaniać się ku Francji, wspominając przyjaźń obu państw z końcówki XVIII wieku. Francja podarowała Stanom Zjednoczonym Statuę Wolności, której uroczyste odsłonięcie odbyło się 28 października 1886 roku.