Last I heard, about half of homicide cases in the US go unsolved. It’s probably not the smart half getting caught, usually.
The number of homicides that go undetected in the first place is at least as important, if not more. In Germany, police claim that they solve 94% of homicides, but there are estimates that around half don't get discovered...