Where Is My Contacts Backup?

How can I get Time Machine to back up my contacts or does iCloud back them up?
Lost a contact thinking Time machine backed it up but Apple support had me move them to the cloud as it doesn’t since between the two.
—–
Greg