Diamonds are commonly found deep underground, usually between levels 1-16. Strip mining at these depths or exploring caves can increase your chances of finding diamonds.