Colonizing other planets, like Mars, marks a significant milestone in the pursuit of a multi-planetary existence. Millions of people would settle on Mars in self-sufficient bases. Colonizing Mars is a long-term mission that demands self-sufficient, secure habitats and comprehensive planning. Importing structures, such as inflatable structures, from Earth is cost-prohibitive, making the utilization of in-situ resources and onsite construction the most viable approach for preparing the required buildings. Studies have shown that it is possible to produce and craft several kinds of binders and concretes with appropriate mechanical behavior using Martian soil composition; however, determining the optimal option for onsite construction remains a challenge. This study investigates available cement/concrete options for onsite construction on Mars from a structural engineering perspective, taking into account the available resources and technologies. In this regard, the observations and data provided by Martian landers, rovers, orbiters and methods such as Viking-1 & 2, Pathfinder, Spirit, Opportunity, Curiosity, Mars Express, Ultraviolet–visible/Near-infrared reflectivity spectra and Alpha particle X-ray spectrometer were used to obtain a comprehensive and detailed investigation. Eleven types of Martian cement/concrete based on the in-situ resources, soil composition, and available technologies were compared based on the criteria and indices defined in accordance with the structural engineering point of view to select the best practical option for onsite construction. These criteria encompass factors such as mechanical behavior, Martian structural loads, raw material accessibility, available sources, energy required for production, water requirement, curing and hardening time, possibility of using 3D printers, byproduct usefulness, conditions required for hardening and curing, importation requirements from Earth, production complexity, long-term durability and behavior under galactic cosmic rays (GCRs) and solar energetic particles (SEPs). The pros and cons of each cement/concrete option are thoroughly assessed, considering the harsh conditions on Mars. Additionally, the study highlights extra considerations that are crucial for onsite construction on Mars. To determine the best practical option for onsite construction and sustainable colonization, the proposed cements/concretes were compared using multi-scale spider/radar diagrams and a quantitative point of view. This perspective was enabled by assigning weights to each criterion through expert consultation, experimental data, and literature review, ensuring that the diagrams accurately reflect the features of each concrete mix. This comprehensive investigation aims to provide valuable insights into selecting the most suitable cement/concrete for onsite construction on Mars, considering the structural engineering perspective and the long-term goal of sustainable colonization.