Executions are achieved by pressing OR holding the B button on enemies with Red Skull Icons abive they're heads. Enemies may also be highlighted orange. I am unsure if this also includes Assassinations and Environmental Kills so just to be sure I would focus in beating down enemies and then glory kill executing them. This will probably be one of the final achievements you unlock and should be doable on any difficulty
(Want to support me? Check out my YouTube, Twitter, TikTok and Instagram @ GameZedd)
-thanks for reading!