In a large saucepan, bring sugar, water and food coloring to a boil. Place four apples in pan; boil for 3 minutes. Turn apples over; boil 2-5 minutes longer or until apples are crisp-tender. Place in a large dish to cool. Repeat with remaining apples.
In a small bowl, combine the cream cheese, pecans and mayonnaise. Stuff into center of apples. Serve or refrigerate.