If they were photo stream photos, they only remain in iCloud for 30 days, allowing enough time to download to your devices. If they are older than 30 days, they are no longer in iCloud.
If they were camera roll photos that were still on your phone when you last backed up, restoring the backup should recover them.