Understanding clinical features and risk factors associated with COVID-19 mortality is needed to early identify critically ill patients, initiate treatments and prevent mortality. A retrospective study on COVID-19 patients referred to a tertiary hospital in Iran between March and November 2020 was conducted. COVID-19-related mortality and its association with clinical features including headache, chest pain, symptoms on computerized tomography (CT), hospitalization, time to infection, history of neurological disorders, having a single or multiple risk factors, fever, myalgia, dizziness, seizure, abdominal pain, nausea, vomiting, diarrhoea and anorexia were investigated. Based on the investigation outcome, decision tree and dimension reduction algorithms were used to identify the aforementioned risk factors. Of the 3008 patients (mean age 59.3 ± 18.7 years, 44% women) with COVID-19, 373 died. There was a significant association between COVID-19 mortality and old age, headache, chest pain, low respiratory rate, oxygen saturation < 93%, need for a mechanical ventilator, having symptoms on CT, hospitalization, time to infection, neurological disorders, cardiovascular diseases and having a risk factor or multiple risk factors. In contrast, there was no significant association between mortality and gender, fever, myalgia, dizziness, seizure, abdominal pain, nausea, vomiting, diarrhoea and anorexia. Our results might help identify early symptoms related to COVID-19 and better manage patients according to the extracted decision tree. The proposed ML models identified a number of clinical features and risk factors associated with mortality in COVID-19 patients. These models if implemented in a clinical setting might help to early identify patients needing medical attention and care. However, more studies are needed to confirm these findings.