Finding synonyms for the word "sexually innocent" may prove to be a task. However, there are various phrases that you can use to convey the same meaning. Instead of "sexually innocent," you might use "naive in sexual matters" or "inexperienced in sexual relations." Alternatively, you could say someone is "sexually uneducated" or "free from sexual experience." Other options include "chaste," "virtuous," or "pure," which all intimate an absence of sexual experience or knowledge. You could also use the phrase "sexually inexperienced" if you need to describe someone who has not engaged in sexual activity. Regardless of the synonym you choose, it's essential to convey the intended meaning accurately.