Deletion is limited to open orders, so any associated payments would have to be deleted prior to the order being deleted. Deleting an order will remove it from the system entirely while voiding an order will retain the order but bring the order total to $0.
Go to Orders and Transactions > Orders and Invoices.
Locate the order to be removed and click the order number to open the order details.