Let $F(σ)$ be the random Dirichlet series $F(σ)=\sum_{p\in\mathcal{P}} \frac{X_p}{p^σ}$, where $\mathcal{P}$ is an increasing sequence of positive real numbers and $(X_p)_{p\in\mathcal{P}}$ is a sequence of i.i.d. random variables with $\mathbb{P}(X_1=1)=\mathbb{P}(X_1=-1)=1/2$. We prove that, for certain conditions on $\mathcal{P}$, if $\sum_{p\in\mathcal{P}}\frac{1}{p}<\infty$ then with positive probability $F(σ)$ has no real zeros while if $\sum_{p\in\mathcal{P}}\frac{1}{p}=\infty$, almost surely $F(σ)$ has an infinite number of real zeros.