The COVID-19 global pandemic, as well as the widespread persistence of influenza and the common cold, create the need for new medical devices such as nasal sprays to prevent viral infection and transmission. Carrageenan, a sulfated polysaccharide, has a broad, non-pharmacological antiviral capacity, however it performs poorly in two key areas; spray coverage and mucoadhesion. Therefore gellan, another polysaccharide, was investigated as an excipient to improve these properties. It was found that viscoelastic relaxation time was the key predictor of spray coverage, and by reducing this value from 2.5 to 0.25 s, a mix of gellan and carrageenan gave more than four times the coverage of carrageenan alone (p < 0.0001). Gellan also demonstrated enhanced adhesion to a mucus analog that increased significantly with time (p < 0.0001), suggesting the development of specific gellan–mucin interactions. This property was conferred to carrageenan on mixing the two polymers. Together, this data suggests that gellan is a promising excipient to improve both sprayability and mucoadhesion of carrageenan for use in antiviral nasal sprays.