We will need to do far more than plant trees and increase green space to fully address climate change and gun violence, write Gaurab Basu and John Jay. But nature-based solutions have significant community-level health benefits and should play an important role in our public policy.