Grover's algorithm is executed on a commercial quantum computer based on nitrogen-vacancy centers in diamond operating under ambient conditions, achieving fidelities up to 99.98 %. Within a N=8 search space of three solid-state nuclear spin qubits, the measured success probabilities of finding a single or two marked states are (77.3 ± 3.4) % and (87.0 ± 4.2) %, respectively. These values surpass published results for superconducting qubits or any quantum computer operating at room temperature. In addition, the paper also details the calibrated fidelities of the implemented universal gate set.