The quantum speed limit (QSL) is a fundamental lower bound on the evolution time for quantum systems, and its tightness has been observed to be dependent on the properties of the physical process. However, experimental studies exploring the QSL in open quantum systems are still missing. Here, we studied geometric quantum speed limits of a qubit subject to decoherence in an ensemble of chloroform molecules in a Nuclear Magnetic Resonance experiment. We controlled the system-reservoir interaction and the spin relaxation rates by adding a paramagnetic salt, allowing the observation of both Markovian and non-Markovian open system dynamics for the qubit. We used two distinguishability measures of quantum states to assess the speed of the qubit evolution: the quantum Fisher information (QFI) and Wigner-Yanase skew information (WY). For non-Markovianity and low salt concentrations, we found crossovers between QSLs related to those metrics. The WY metric sets the tighter QSL for high concentrations and Markovian dynamics. We also show that QSLs are sensitive even to small fluctuations in spin magnetization.