I'm trying to put songs onto my IPhone?

So i just got new songs, and a new Iphone. The Songs are all on itunes and i synced my phone. Its set to sync checked songs and all my songs are checked, but they are not on my phone. How do i get them from my itunes library to my phone?

You sure they're checked? What you did should work…

To Put Songs onto your iPhone:
1) Have the songs into iTunes
2) Drag each song onto your iPhone that's listed in Devices
3) Hit Sync