Perforation devices including trajectory-altering structures and methods of utilizing the same. The perforation devices include a magazine, a barrel, a trajectory-altering structure, and an action. The magazine is configured to contain a plurality of cartridges. The barrel extends between a breech, which is configured to receive a selected cartridge of the plurality of cartridges that includes a selected projectile, and a muzzle, which is configured, upon firing of the selected cartridge, to permit the selected projectile to exit the barrel at a muzzle velocity and with a muzzle trajectory. The trajectory-altering structure is configured to act upon the selected projectile such that, upon exiting the trajectory-altering structure, the selected projectile defines a modified trajectory that differs from the muzzle trajectory. The action is configured to transfer the selected cartridge from the magazine to the breech of the barrel and fire the selected cartridge.