When people start the process to quit smoking, nicotine withdrawal can quickly begin. This side effect can quickly trigger a host of physical and mental symptoms that leave ex-smokers on the brink of going back to smoking to avoid them. Ex-smokers can feel both physically ill and mentally stressed as well as anxious. Most people will experience some discomfort commonly associated with nicotine withdrawal. Here are 7 common signs of nicotine withdrawal.