The number of songs that will fit on an iPod Touch with 16 gigabytes of storage will vary based on the quality, length, and file type of each song. According to EveryiPod.com, a 16 GB iPod can store approximately 3,500 songs.
Longer tracks will consume more space, resulting in a smaller iPod capacity. Songs of higher quality will sound better, but they will also take up more storage space. FileCatalyst.com reports that the average MP3 song is approximately 3.5 MB. 16 gigabytes is equivalent to around 16,000 megabytes, so a 16 GB iPod Touch can store more than 4,571 songs.