There are some caveats to this statement that I think are worth mentioning.
First, there is one particular family of accelerated observers for whom "space" is still Euclidean: Rindler observers. These have proper acceleration all in the same (fixed) direction, and with magnitude that varies in just the right way to keep the radar distance between them constant. In the accelerated coordinates in which these observers are at rest, the metric is
$$
ds^2 = - a^2 x^2 dt^2 + dx^2 + dy^2 + dz^2
$$
where the observers' proper acceleration is in the ##x## direction, and the observer at ##x = 1## has proper acceleration of magnitude ##a##. It is evident that spacelike slices of constant coordinate time ##t## are Euclidean for this metric.
Second, when we look at a family of accelerated observers for whom "space" is non-Euclidean, we have to be careful defining what "space" means. For example, consider the family of Langevin observers, who are all moving in circular trajectories about a common origin, with the same angular velocity ##\omega##. In the accelerated coordinates in which these observers are at rest (we use cylindrical coordinates here to make things look as simple as possible), the metric is
$$
ds^2 = - \left( 1 - \omega^2 r^2 \right) dt^2 + 2 \omega r^2 dt d\phi + dz^2 + dr^2 + r^2 d\phi^2
$$
Note that this metric is only valid for ##0 < r < 1 / \omega##; at larger values of ##r##, there are no Langevin observers (if there were, they would be moving around their circles faster than light).
If we look at a spacelike slice of constant coordinate time ##t## in this metric, we find something unexpected: it is Euclidean! The metric of such a slice is simply ##dz^2 + dr^2 + r^2 d\phi^2##, which is the metric of Euclidean 3-space in cylindrical coordinates. Why, then, is it always said that "space" is not Euclidean for such observers?
The answer is that, although the observers are at rest (constant spatial coordinates ##z##, ##r##, ##\phi##) in this chart, the spacelike slices of constant coordinate time ##t## are
not simultaneous spaces for those observers. That is, the set of events all sharing a given coordinate time ##t## are not all simultaneous (by the Einstein definition of simultaneity) for the observers. In fact, the set of events which are simultaneous, by the Einstein definition of simultaneity, to a given event on a given observer's worldline do not even form a well-defined spacelike hypersurface at all. So we can't even use that obvious definition of "space" for such observers.
In fact, the "space" that is non-Euclidean for these observers is a different kind of mathematical object: it is the 3-dimensional abstract space obtained by taking the quotient space of the 4-dimensional spacetime by the set of worldlines of the Langevin observers. In other words, we take each worldline and treat it as a "point", and look at the structure of the 3-dimensional space of such "points". We find that this "space" has a non-Euclidean metric, and that this metric gives a good description of the distances the observers would measure between themselves and neighboring observers. But this "space" does not correspond to any spacelike slice that can be taken out of the 4-dimensional spacetime.
Further discussion here:
https://en.wikipedia.org/wiki/Born_coordinates