This study was done to identify random amplified polymorphic DNA (RAPD) markers that may associate with seven important traits in tea. Sixty RAPD primers were first screened using 18 cultivars under each of the 7 traits, followed by confirmatory screening of 20 promising primers with 32 tea cultivars. Six RAPD primers generated a total of nine specific bands that associated with six desired traits: black tea quality and tolerance to drought, high temperature, low temperature, Phomopsis theae, and high yield. These markers would allow early identification of plant material with the desired traits that can be advanced to the next stage of selection and enhance targeted choice of breeding stocks with the desirable traits. The nine RAPD markers identified in this study could improve precision and efficiency in tea breeding and selection and are an important contribution towards the establishment of marker-assisted selection in tea breeding programmes.