Common side effects of Contrave include nausea, vomiting, changes in bowel movements, and headaches.