Most bananas turn a little bit brown when frozen. If you find that your bananas are turning very brown very quickly, it may be because there is too much air exposure in your container.