Is this an iPod nano with a click wheel (older), or with a touch screen? There is a setting called Repeat.
On the older nanos with a click wheel, it is on the iPod's Settings screen. Make sure it is not set to One.
On the 6th or 7th gen nano, I believe there is a button on the Now Playing screen. Tap it to change the Repeat setting.