Gelatin usage in scaffold fabrication is limited due to its lack of enzymatic and thermal resistance, as well as its mechanical weakness. Hence, gelatin requires crosslinking and reinforcement with other materials. This study aimed to fabricate and characterise composite scaffolds composed of gelatin, elastin, and cellulose nanocrystals (CNC) and crosslinked with genipin. The scaffolds were fabricated using the freeze-drying method. The composite scaffolds were composed of different concentrations of CNC, whereas scaffolds made of pure gelatin and a gelatin-elastin mixture served as controls. The physicochemical and mechanical properties of the scaffolds, and their cellular biocompatibility with human dermal fibroblasts (HDF), were evaluated. The composite scaffolds demonstrated higher porosity and swelling capacity and improved enzymatic resistance compared to the controls. Although the group with 0.5% (w/v) CNC recorded the highest pore size homogeneity, the diameters of most of the pores in the composite scaffolds ranged from 100 to 200 μm, which is sufficient for cell migration. Tensile strength analysis revealed that increasing the CNC concentration reduced the scaffolds' stiffness. Chemical analyses revealed that despite chemical and structural alterations, both elastin and CNC were integrated into the gelatin scaffold. HDF cultured on the scaffolds expressed collagen type I and α-SMA proteins, indicating the scaffolds' biocompatibility with HDF. Overall, the addition of elastin and CNC improved the properties of gelatin-based scaffolds. The composite scaffolds are promising candidates for an acellular skin substitute.