Cartilage has a limited inherent healing capacity after injury, due to a lack of direct blood supply and low cell density. Tissue engineering in conjunction with biomaterials holds promise for generating cartilage substitutes that withstand stress in joints. A major challenge of tissue substitution is creating a functional framework to support cartilage tissue formation. Polyvinyl alcohol (PVA) was crosslinked with glutaraldehyde (GA), by varying the mole ratios of GA/PVA in the presence of different amounts of plant-derived carboxymethyl cellulose (CMC). Porous scaffolds were created by the freeze-drying technique. The goal of this study was to investigate how CMC incorporation and crosslinking density might affect scaffold pore formation, swelling behaviors, mechanical properties, and potential use for engineered cartilage. The peak at 1599 cm⁻¹ of the C=O group in ATR–FTIR indicates the incorporation of CMC into the scaffold. The glass transition temperature (T_g) and Young’s modulus were lower in the PVA/CMC scaffold, as compared to the PVA control scaffold. The addition of CMC modulates the pore architecture and increases the swelling ratio of scaffolds. The toxicity of the scaffolds and cell attachment were tested. The results suggest that PVA/CMC scaffolding material can be tailored in terms of its physical and swelling properties to potentially support cartilage formation.