Depende de muchos factores. Tu nivel de condición física, la percepción individual y tu método de entrenar juegan un papel importante.
Puedes recuperarte de las pesas (pesos bajos, 15-25 repeticiones por ejercicio) en unas 24-48 horas, pero deberás descansar unos cuatro días entre sesiones pesadas (mucho peso, de 1-5 repeticiones)

Luego de una sesión típica (peso medio, 8-12 repeticiones) los principiantes deben descansar 72 hras. Los más avanzados pueden reducirlo a 36 horas.

¿Como saber que no te has recuperado?
Puedes sentirte cansado al despertar, con ritmo cardiaco elevado; puede que no tengas tanto apetito; y/o puedes sentir dolor en las articulaciones.

IMPORTANTE:
Los tiempos mencionados arriba solo se refieren al entrenamiento por grupos musculares específicos. Puedes trabajar el pecho el dia despues de haber trabajado la espalda, por ejemplo.