Naturally durable species are those that are naturally resistant to insect damage and moisture or decay.
Some of those species include cedar, black locust, and redwood. Also consider using pressure treated wood for such applications where durability is an issue.
Check out the USDA Forest Product Lab's Wood Handbook
for more information.