Yes – Yes you can! However the texture may change somewhat. So if you are thinking of having an avocado salad, you might not want to freeze them. They can be frozen and used in smoothies and recipes just fine though.
Freezing is easy, just cut them up into the size you want to use – usually cubes or halves (I use halves for smoothies) and put them in a freezer bag.