Advancement of vaccine candidates that demonstrate protective efficacy in screening studies necessitates detailed safety and immunogenicity investigations in pre-clinical models. A non-spreading Crimean-Congo hemorrhagic fever virus (CCHFV) viral replicon particle (VRP) vaccine was developed for single-dose administration to protect against disease. To date, several studies have supported safety, immunogenicity, and efficacy of the CCHF VRP in multiple highly sensitive murine models of lethal disease, but the VRP had yet to be evaluated in large animals. Here, we performed studies in non-human primates to further evaluate clinical utility of the VRP vaccine. Twelve adult male and female rhesus macaques were vaccinated intramuscularly and followed daily for clinical monitoring. At 3, 7, 14, 21, and 28 days post vaccination, animals were sedated for more detailed clinical assessment; for quantification of vaccine presence in blood and mucosal samples; and for evaluation of hematology, plasma inflammatory markers, and immunity. Consistent with findings in mice, vaccination was well tolerated, with no clinical alterations nor indication of vaccine spread or shedding. In addition, vaccination induced both humoral and cell-mediated responses, with immune profile and kinetics also corroborating data from small animal models. These studies provide key data in non-human primates further supporting development of the VRP for human clinical use.