Back them up separately. You can use an app like My Contacts Backup to do this. You can also back up your phone to your computer using iTunes by clicking Back Up Now on the Summary tab of your iTunes sync settings, even if you're backing up to iCloud.
