Give it to a dog for an hour. They tend to pick a bone clean first, then start knawing on it properly.
If leaving outside I'd bury it, (it'll still get cleaned but less likely to attract stray dogs and rats), I've found some beautiful clean bones stuck in the mudbank of a river when the water went down.

