You can check if your contacts are synced with iCloud by going to Settings > iCloud > Contacts. If it is green and toggled on, your contacts are synced.