Fresh meat and fish are widely consumed foods with short and very short shelf lives, respectively. Efficient supply chains and the judicious use of food packaging are the most effective means of extending shelf life and thus reducing food waste and improving food safety. Food packaging that allows for the use of a modified atmosphere (MAP) is effective in extending the period where the food is both palatable and safe. However, monitoring the state of aging and the onset of spoilage of the product poses challenges. Microbial counts, pH measurements, and sensory evaluations are all informative but destructive and are therefore only useful for monitoring quality via sampling. More attractive would be a technology that can follow the progress of ageing in an individual product while leaving the food packaging intact. Here, we present a pH indicator to be placed inside each package that may be read by the naked eye. It is a colorimetric indicator with a matrix made of pure amylose (AM; 99% linear α-glucans) and cellulose nanofibers (CNFs). Suitable mechanical properties of films cast of the two polysaccharides were achieved via the optimization of the blending ratio. The films were loaded with either of two pH indicators: anthocyanin extracts from red cabbage (RCA) and the synthetic dye neutral red (NR). Mechanical, thermal, permeability, microstructural, and physical properties were tested for all composite films. Films with 35% CNF (35AC-RCA) and (35AC-NR) were selected for further study. Minced meat was packaged under MAP conditions (70% O2 + 30% CO2), while minced fish was packaged under MAP (70% N2 + 30% CO2) and stored at 5 °C for 20 days. Microbial growth, pH, and sensory scores of the minced meat systems differentiated between fresh (0–6 days) and medium-fresh (7–10 days), and minced fish between fresh (0–10 days) and medium-fresh (11–20 days). The total color difference showed that the RCA indicator was able to differentiate between fresh (red) and medium-fresh (pink-red) minced meat, while for minced fish, this indicator discriminated between three stages: fresh (red), medium-fresh (pink-red), and spoiled (pink-blue). The NR indicator failed to discriminate the freshness of either meat or fish under the effect of MAP. Pearson correlation statistical models showed a correlation between color change of the indicator, pH, content of gases, and gas content. In summary, RCA immobilized in an AM + 35% CNF nanocomposite film can monitor the freshness of packaged minced meat/fish under the effect of MAP via color change that may be evaluated with the naked eye.