How big was the bone? If it was a little one, I would see no cause for concern, but bigger, then i would bring him to the vet asap, just if you think he really ate it of course.