The hole was dug .... a spade.

Краткое пояснение: Предлог «with» используется для указания инструмента или средства, с помощью которого выполняется действие.