"Wherever You Go" by Sublime with Rome revolves around themes of longing, trust, and the fear of losing someone you deeply care about. The song presents a narrative of wanting to be with a significant other in intense and sometimes irrational ways, displaying a mix of passion and insecurities.

In the verses, the lyrics paint a picture of a tumultuous relationship, where the narrator expresses a desire for rebellion and intensity, likening it to "robbing a bank" and being "mad at the world." However, underlying this desire is a fear of mistakes and losing the person they love. The lines "I wanna go back to the days when it was all in my head" suggest a longing for simpler times when things were less complicated. The reference to shooting someone for being with their partner highlights the intensity of their feelings and possessiveness.

The pre-chorus and chorus emphasize the yearning for togetherness and a sense of protection. The lyrics depict a desire to escape reality and be in a safe place with the loved one, symbolized by walking to the shore and running through fire together. The plea to "always stay wild" signifies a wish for the partner to maintain their free spirit. The repetition of "don't let me go" and "don't let me wander out your sight" throughout the song reflects a deep-seated fear of abandonment and a need for assurance.

The bridge and outro deepen the emotional intensity, with the narrator expressing a sense of urgency in not wanting to lose their partner, symbolized by the search through the night. Overall, "Wherever You Go" encapsulates a complex mix of passion, fear, and a longing for a secure connection with a loved one amidst turbulent emotions.