Due to both environmental and sensor reasons, it is challenging to develop computer-assisted algorithms to segment SAR (synthetic aperture radar) sea ice imagery. In this research, images containing either ice and water or multiple ice classes are segmented. This paper proposes to use the image intensity to discriminate ice from water and to use texture features to separate different ice types. In order to seamlessly combine spatial relationship information in an ice image with various image features, a novel Bayesian segmentation approach is developed. Experiments demonstrate that the proposed algorithm is able to segment both types of sea ice images and achieves an improvement over the standard MRF (Markov random field) based method, the finite Gamma mixture model and the K-means clustering method.