Cloud computing is getting more popular due to its extraordinary features such as on-demand availability of computing resources and software services. A variety of services have been deployed to offer analogous functionalities. However, the difficulty to identify reliable services has fascinated the attention of researchers. Thus, the trust and reputation concept have been introduced to evaluate the trustworthiness of services over cloud. Most of the existing research works fully trust on service user's feedback rating for ranking cloud services, which may often lead to biasness towards positive and negative feedback rating. To avoid aforementioned issues, this chapter proposes a novel approach to evaluate cloud service reputation along with cloud service reputation evaluation model to discover reliable cloud services. Experimental result shows that proposed approach provides effective solution for prediction of cloud service reputation, which can be helpful in performing reliable service discovery and selection over cloud.