Podczas prezydentury Clevelanda po raz pierwszy obchodzono tzw. „Labor Day”, czyli amerykańskie święto pracy. 28 września 1894 Kongres zaaprobował ustawę, która ustalała, że święto będzie obchodzone w pierwszy poniedziałek września. Po raz pierwszy Labour Day był celebrowany 7 września 1895 roku. Cleveland był także pierwszym prezydentem, który mianował ambasadorów, bowiem do 1893 roku reprezentanci w placówkach dyplomatycznych byli jedynie posłami w randze ministrów.
W zakresie polityki zagranicznej Cleveland musiał stawić czoła rosnącym wpływom Wielkiej Brytanii w Ameryce Łacińskiej, co było postrzegane przez polityków amerykańskich jako zagrożenie interesów Stanów Zjednoczonych. Jesienią 1893 rozpoczęła się rewolucja w Brazylii, gdzie rebelianci chcieli przywrócenia monarchii, w wyniku niezadowolenia rządami republikanów. Monarchistów poparły mocarstwa europejskie, natomiast USA zdecydowanie się temu sprzeciwiły. Prezydent skierował wówczas wniosek do Kongresu o rozbudowę floty wojennej, aby mogła ona zabezpieczyć szlaki handlowe z krajami Ameryki Łacińskiej. Podobna sytuacja miała miejsce w Nikaragui, gdzie miał powstać kanał międzyoceaniczny, budowany przez Towarzystwo Maritime Canal Company. Trasa kanału miała przebiegać na terenie rezerwatu Indian Miskito, który znajdował się pod protektoratem brytyjskim.