Gnaeus Cornelius Dolabella was a consul of the Roman Republic in 81 BC, with Marcus Tullius Decula, during the dictatorship of Sulla.