In a large bowl, combine apples and sugar. Gently fold in cranberries, carrots and nuts. Combine dry ingredients; add to bowl. Mix well to moisten dry ingredients. Combine eggs and oil; stir into apple mixture.
Fill 18 greased muffin cups two-thirds full. Bake at 375° for 20-25 minutes. Cool 5 minutes before removing from tins.