Considering the importance of careful segmentation of medical images for deleanition of unhelthy tissues or locating and tracing of the tumor growth, it has been the subject of interest in many medical researches. In this paper we propose a gossip-based region growing algorithm to extract more accurate spatial features. The features will then be imported to a random forest. The random forest classifier is an ensemble classifier derived from the decision tree idea but with accuracy rates comparable to most of currently used classifiers. Although being a very strong classifier, random forest has rarely been studied in the field of medical segmentation. The brain scans segmentation with random forest showed promising results using the gossip-based region growing algorithm.