Erste internationale Erfahrungen außerhalb Kolumbiens sammelte Kellys Arias beim Toronto Waterfront Marathon 2015, bei dem sie in 2:32:32 h auf den siebten Platz gelangte. Im Jahr darauf nahm sie an den Halbmarathon-Weltmeisterschaften in Cardiff teil und erreichte dort mit neuem Landesrekord von 1:11:21 h den elften Platz. Zudem siegte sie anschließend auch beim Panama-Stadt Halbmarathon in 1:15:20 h. Beim Hamburg-Marathon 2016 lief sie ebenfalls neuen Landesrekord von 2:29:36 h und kam damit auf Rang sechs und qualifizierte sich zudem für die Olympischen Spiele in Rio de Janeiro. Ihren Lauf konnte sie dort aber nicht beenden. Im November nahm sie am New York-Marathon teil und lief dort in 2:39:14 h auf Platz 13 ein.