One of the factors contributing to colorectal cancer (CRC) development is inflammation, which is mostly hypoxia-associated. This study aimed to characterize the morphological and molecular biological features of colon tumors in mice that were tolerant and susceptible to hypoxia based on colitis-associated CRC (CAC). Hypoxia tolerance was assessed through a gasping time evaluation in a decompression chamber. One month later, the animals were experimentally modeled for colitis-associated CRC by intraperitoneal azoxymethane administration and three dextran sulfate sodium consumption cycles. The incidence of tumor development in the distal colon in the susceptible to hypoxia mice was two times higher and all tumors (100%) were represented by adenocarcinomas, while in the tolerant mice, only 14% were adenocarcinomas and 86% were glandular intraepithelial neoplasia. The tumor area assessed on serially stepped sections was statistically significantly higher in the susceptible animals. The number of macrophages, CD3−CD19+, CD3+CD4+, and NK cells in tumors did not differ between animals; however, the number of CD3+CD8+ and vimentin+ cells was higher in the susceptible mice. Changes in the expression of genes regulating the response to hypoxia, inflammation, cell cycle, apoptosis, and epithelial barrier functioning in tumors and the peritumoral area depended on the initial mouse’s hypoxia tolerance, which should be taken into account for new CAC diagnostics and treatment approaches development.