Words are one thing, but act accordingly, too. If someone encounters a possible safety hazard, move quickly to correct it. Don't wait for it to correct itself or assume that someone else is going to do it.
Ask your employees whether they have any suggestions about improving workplace safety. One safety coordinator is certainly helpful, but a handful of ears and eyes is almost always preferable to just one. Create an anonymous input form that employees can fill out at their discretion.