Every curve on $X$ is algebraically equivalent to a curve defined over a finite extension of $K$, and then a union of Galois conjugates will be defined over $K$. So, if you allow reducible curves, then the answer is yes.