The present study aims to test several conditions of the thermochemical pretreatment of torrefaction and carbonization to improve the physical and combustible properties of the Portuguese RDF. Therefore, two different types of RDF were submitted alone or mixed in 25%, 50%, and 75% proportions to dry carbonization processes in a range of temperatures between 250 to 350 °C and residence time between 15 and 60 min. Hydrothermal carbonization was also carried out with RDF samples and their 50% mixture at temperatures of 250 and 300 °C for 30 min. The properties of the 51 chars and hydrochars produced were analyzed. Mass yield, apparent density, proximate and elemental analysis, ash mineral composition, and higher heating value (HHV), among others, were determined to evaluate the combustion behavior improvement of the chars. The results show that after carbonization, the homogeneity and apparent density of the chars were increased compared to the raw RDF wastes. The chars and hydrochars produced present higher HHV and lower moisture and chlorine content. In the case of chars, a washing step seems to be essential to reduce the chlorine content to allow them to be used as an alternative fuel. In conclusion, both dry and wet carbonization demonstrated to be important pretreatments of the RDF to produce chars with improved physical and combustion properties.