Magnetotransport measurements performed on several well-characterized highly oriented pyrolitic graphite (HOPG) and single crystalline Kish graphite samples reveal a reentrant metallic behavior in the basal-plane resistance at high magnetic fields, when only the lowest Landau levels are occupied. The results suggest that the quantum Hall effect, Landau-level-quantization-induced superconducting correlations, and the magnetic catalysis may be relevant to understand the metallic-like state(s) in graphite in the quantum limit.