Background/Objectives: This study examined the psychometric properties of the Fatigue and Altered Cognition Scale (FACs) among adult COVID-19 survivors and its unique ability to assess symptomology not accounted for by measures of depression and anxiety. Methods: COVID-19 survivors completed an online survey that included the FACs, a measure of brain fog and central fatigue with 20 items rated on a digital–analog scale. Useable data from 559 participants were analyzed to test the two-factor structure of the FACs, test for measurement invariance by sex and device was used to complete the survey (hand-held, computer), and item correlations with symptoms of depression and anxiety were examined. Results: The two-factor structure of the FACs replicated, supporting the separate assessments of brain fog and fatigue, χ2(164) = 1028.363, p < 0.001, CFI = 0.934, TLI = 0.923, RMSEA = 0.097, SRMR = 0.053. The FACs exhibited invariance at the scalar level, indicating item and factor integrity regardless of sex and device type. Using a correlation > 0.70 as a criterion (i.e., indicating more than 50% shared variance between two items), items on the FACs (assessing fatigue and lack of energy) were highly correlated with feeling tired or having little energy on the depression measure. No other items correlated with any anxiety symptom larger than 0.70. Conclusions: The FACs appears to be a psychometrically sound and efficient measure for use with COVID-19 survivors, assessing symptoms of brain fog and central fatigue that are not attributable to symptoms assessed by established measures of depression and anxiety.