If a token is exiled and then returned to the battlefield, does it re-enter as a new object?

Tokens are permanents while they are on the battlefield, but the moment a token leaves the battlefield — including being exiled — it ceases to exist as a game object. This is stated in CR 110.5f: a token that has left the battlefield can't move to another zone and simply ceases to exist the next time state-based actions are checked.

Because of this, there is no object to 'return.' Even if an effect says 'return that card to the battlefield,' a token is not a card (CR 110.5a), so such effects cannot retrieve it. The token is simply gone permanently once it has been exiled.

If a very unusual effect somehow did create a token in the exile zone and then moved it to the battlefield, that would technically be a different game object than the original token, since objects change identity when they move between zones (CR 400.7). But in practice, no current effect legally returns an exiled token to the battlefield.

Concrete example: Your 1/1 Soldier token is exiled by Swords to Plowshares. Even if you have a card like Resurrection that returns creatures from exile, it cannot target the token because the token is not a card. The token is permanently gone — it does not re-enter the battlefield in any form.

In summary: tokens exiled cease to exist (CR 110.5f), they are not cards so return effects don't apply (CR 110.5a), and any hypothetical re-entry would be a new object under CR 400.7 — but this scenario essentially cannot arise under current rules.