Spirulina platensis (SP) is a protein-rich dietary supplement that improves animal reproductive traits. This study investigated the effect of SP supplementation on puberty onset, semen characteristics, scrotal circumference (SC), libido, and hormone concentrations in Sahrawi and Jabbali bucks. The study was conducted in 36 bucks, divided into three groups (n = 6/group), for 70 days. The rations included the following: (1) Control feed (Con) with 14% crude protein and 11.97% MJ/kg DM energy; (2) Con with 2 g SP/head/day SP treatment (T1) and (3) Con with 4 g SP/head/day treatment (T2). The mean (±SEM) SC of both SP groups in the Sahrawi breed was significantly higher (p ≤ 0.05) compared to the Con. The mean of the semen volume significantly increased (p ≤ 0.05) in the SP group than in the Con group in both breeds. SP groups vs. Con groups had increased sperm concentration in Sahrawi bucks than Jabbali bucks. Mean serum luteinizing hormone (LH) and testosterone (Tes) concentrations in Jabbali bucks were significantly higher (p ≤ 0.05) in the SP groups compared to Sahrawi bucks. SP improved the SC, semen quality, libido, sperm concentration, and LH and Tes concentrations in both breeds. The results of the current study suggest that adding SP to the diet may have the ability to improve the semen quality of the local Omani bucks.