Random Amplified polymorphic DNA (RAPD) markers were used to characterize the genetic diversity and relationships within and among Grewia tenax populations. 144 Grewia spp genotypes were collected from different localities of Sudan extending from the western, central and eastern Sudan with different ecological zones. DNA was isolated from Grewia spp genotypes according to modified phenol: chloroform: isoamyl alchohol. A total of 14 RAPD primers were selected and used to evaluate the degree of polymorphism and genetic relationships within and among all the Grewia spp under study. Total of 119 amplified July, 2018, 7(7) fragments were distinguished across the selected primers and the statistical analysis showed 112 polymorphic bands among the 144 genotypes with an average of 8 polymorphic bands per primer. The maximum numbers of fragment bands were produced by the primer OPA-17 (13) with 100% polymorphism while the minimum numbers of fragments were produced by the primers PF-08 (6) with 100% polymorphism, OPA-04(6) with 83% polymorphism, OPF-15 (6) with 100% polymorphism and OPA-09 (6) bands with 83% polymorphism. The total genetic diversity (He) and Shannon's diversity information index (I) for the populations were 0.340 and 0.234 respectively. Analysis of molecular variance within populations revealed higher genetic diversity (71%) of the total genetic diversity compared to 29% among populations. This research could be a good step towards to characterize the genetic diversity found within the Grewia tenax genotypes. High level of polymorphism within individuals suggested that RAPD technique can be useful tool for characterization and maintenance of Grewia genotypes for efficient selection of parents for breeding. Such information about the genetic relation is valuable for breeders that can be used to improve adaptive and agronomic traits through marker-assisted selection techniques.