An increasing number of people are changing their way of thinking by reading news headlines. The interactivity and sincerity present in online news headlines are becoming influential to society. Apart from that, news websites build efficient policies to catch people’s awareness and attract their clicks. In that case, it is a must to identify the sentiment polarity of the news headlines for avoiding misconception. In this paper, we analyze 3383 news headlines generated by five major global newspapers during a minimum of four consecutive months. In order to identify the sentiment polarity (or sentiment orientation) of news headlines, we use 7 machine learning algorithms and compare those results to find the better ones. Among those Bernoulli Naïve Bayes technique achieves higher accuracy than others. This study will help the public to make any decision based on news headlines by avoiding misconception against any leader or governance and will help to identify the most neutral newspaper or news blogs.