In the present study, 31 samples (12 fecal, 9 nasal and 10 rectal swabs) from 28/92 (30.43%, 10 captive and 18 free-roaming African green monkeys (AGMs, Chlorocebus sabaeus)) apparently healthy AGMs in the Caribbean Island of St. Kitts tested positive for adenoviruses (AdVs) by DNA-dependent DNA polymerase (pol)-, or hexon-based screening PCR assays. Based on analysis of partial deduced amino acid sequences of Pol- and hexon- of nine AGM AdVs, at least two AdV genetic variants (group-I: seven AdVs with a Simian mastadenovirus-F (SAdV-F)/SAdV-18-like Pol and hexon, and group-II: two AdVs with a SAdV-F/SAdV-18-like Pol and a Human mastadenovirus-F (HAdV-F)/HAdV-40-like hexon) were identified, which was corroborated by analysis of the nearly complete putative Pol, complete hexon, and partial penton base sequences of a representative group-I (strain KNA-08975), and -II (KNA-S6) AdV. SAdV-F-like AdVs were reported for the first time in free-roaming non-human primates (NHPs) and after ~six decades from captive NHPs. Molecular characterization of KNA-S6 (and the other group-II AdV) indicated possible recombination and cross-species transmission events involving SAdV-F-like and HAdV-F-like viruses, corroborating the hypothesis that the evolutionary pathways of HAdVs and SAdVs are intermingled, complicated by recombination and inter-species transmission events, especially between related AdV species, such as HAdV-F and SAdV-F. To our knowledge, this is the first report on detection and molecular characterization of AdVs in AGMs.