Een belangrijke uitdaging is het gebrek aan nieuwe informatie en de tijd die is verstreken sinds het misdrijf plaatsvond. Tevens is het soms moeilijk om getuigen te bereiken of nieuwe forensische technieken toe te passen op oudere bewijsstukken. Elke cold case is uniek en vereist geduld en doorzettingsvermogen van de politierechercheurs.