Periodic motion means that if the state of the system is $\Upsilon(t)$ at some time $t\in\mathbb{R}$ then $\exists T\in\mathbb{R}_+\cup\{ 0\}$ such that $\Upsilon(t+nT)=\Upsilon(t)$, $\forall n\in\mathbb{Z}.$ This means that the system has to come back to the same state that it is in at any given time after every interval of $T$, called the period of the periodic motion.
The state of the system, informally speaking, is the information that describes all there is to know about the system. For deterministic physics, this means that the state of the system is what you need to know about the system to be able to predict its future/past. You can see a more detailed discussion on the concept of the state of a system in physics on this post.
For a classical system, the state of the system comprises of its generalized coordinates and generalized velocities $(q_i,\dot{q}_i)$ or, equivalently, its canonical coordinates and canonical momenta $(q_i,p_i)$. So, for a classical system of a single particle, a periodic motion means that both its position and velocity (or, equivalently, its position and momentum) have to repeat the values that they have at any given time after each time-interval of some period $T$, i.e., $\exists T\in\mathbb{R}_{+}\cup\{0\}$ such that $q(t)=q(t+nT)$ and $p(t)=p(t+nT)$ has to hold true $\forall t\in\mathbb{R},\forall n\in\mathbb{Z}$ where $q(t),p(t)$ are the position and the momentum of the particle respectively.
As you can see, this criterion is clearly not satisfied by a particle in a uniform motion moving in ordinary $\mathbb{R}^3$ space. However, if the topology of the space in which it is moving has non-trivial global features then such a motion can be periodic. For example, a particle moving uniformly in an $S^1$ space (i.e., a circle) would be performing a periodic motion.