Combine melted butter and seasonings in a small bowl.

Brush the butter mixture onto the turkey legs and set aside.

Allow the turkey legs to come to room temperature while you preheat the grill to 400° F.

Spray the entire turkey leg with cooking spray and place it directly onto the grill over direct heat.

Repeat with the remaining turkey legs.

Rotate the legs a quarter turn every 5 minutes to sear the outside of the legs.

Turn the grill down to 300° F (indirect heat) and cook until the internal temperature is 165° F. Continue to rotate legs every 5 minutes while cooking.

Remove the turkey legs from the grill.

Allow them to rest for 5-10 minutes.

Serve and enjoy.