Avocados turn brown due to oxidation, but freezing slows down this process significantly. If the avocados are properly prepared and packaged before freezing - that includes adding a bit of lemon or lime juice - they should retain their green color well during the freezing period.