Deployment Failed Because of the Average Test Coverage

When deploying with Copado, you might get the error below:

"Average test coverage across all Apex Classes and Triggers is X%, at least 75% test coverage is required."

This error will be returned if the destination org's code coverage is less than 75%. This is a Salesforce quality requirement that should be met before a deployment is executed.

How did we do?