Mix the cookie crumbs with the melted butter, press them into a 9-inch pie plate and bake at 350°F for 8 minutes; cool completely.
Heat the marshmallows and milk in a saucepan over low heat, stirring until completely smooth, then cool to room temperature.
Stir the creme de menthe, creme de cacao and food coloring into the marshmallow mixture.
Whip the heavy cream to medium peaks and fold it into the mint mixture in 3 additions.
Spread the filling in the cooled crust and freeze for at least 6 hours, then rest at room temperature for 10 minutes before slicing.