Yup, you can employ Minecraft Fortune on a shovel. It’s handy when mining gravel and looking for that rare flint drop.