What Do I Do When Time Machine Reports It Is Full?

I have a 10TB external hard drive and today Time machine is reporting an error that the disk does not have enough room for the next backup. I thought that Time machine automatically deleted older backups to make way for the latest. Am I correct, is something wrong or do I need to do something to correct this?
—–
Ian Oultram