Cold storage conditions during long-term periods can be critical for the quality of gluten-free products. The objective of this work was to elaborate gluten-free pasta using cassava starch and study the influence of different storage conditions on the textural and sensorial properties of gluten-pasta compared to regular pasta. Samples were initially frozen at two different temperatures, -50 °C and -150 °C, and then stored for six months at -25 °C. Physicochemical and rheological analyses were used to characterize the pasta dough. Then microbiological, instrumental texture, and sensorial analysis were used to further characterize the pasta throughout the cold storage period of 6 months. The gluten-free pasta's nutritional composition showed low fat and protein content and high crude fiber, carbohydrates, and energy value content in relation to the gluten-containing pasta. Both kinds of pasta dough presented a pseudoplastic behavior; however, the wheat flour pasta presented lower apparent viscosity. The texture profile of frozen pasta during the evaluation period did not significantly vary when comparing the two freezing temperatures. Although the firmness, chewability, and cohesiveness parameters slightly decreased during the storage, losses of firmness were not detected by the judges at the sensorial analysis. Finally, cassava starch pasta had a high acceptance. According to the purchase intention research, the judges routinely consume gluten-free pasta, showing the high commercialization potential of the obtained product.