External portable hard drive not backing up new files.. think it's full, what to do?

I have a mobile external hard drive, it has not backed up files since march. Supposedly if full, Mac will delete old backups. But it doesn't seem to do that. What is the solution? should I simply buy a new portable hard drive? is there a way to force deletion of older backups? any feedback will be helpful, C.