What does it mean he was without natural teeth?

"Without natural teeth" means that the person had lost all of their natural teeth and did not have any natural teeth remaining. This could be due to a variety of reasons, such as poor oral hygiene, genetics, trauma, or certain medical conditions. When someone is without natural teeth, they may wear dentures or implants to replace their missing teeth.