Over 400 sites were sampled in the nearshore of the U.S. Great Lakes during the U.S. National Coastal Condition Assessment (NCCA) field survey in summer 2010. Underwater video images were recorded in addition to routine NCCA benthic assessment measures. This paper has two objectives: (1) to develop a process to evaluate video performance with acceptance criteria, exploring reasons for poor images, and (2) to use acceptable videos in an example application with invasive mussels, evaluating the enhancement potential of video to supplement traditional grab sampling. A standard hierarchical protocol was developed to rank video performance based on quality and clarity. We determined controllable and uncontrollable factors affecting video performance. Moreover, specific thresholds limiting video were identified: >0.5/m for light extinction and >3.5 µg/L for chlorophyll a concentration. To demonstrate the utility and enhancement potential of video sampling, observed dreissenid presence from excellent (221 of 362 videos) videos was compared with NCCA benthic taxonomy, in the context of the statistically based NCCA survey. Including video increased the overall area estimate of the U.S. Great Lakes nearshore with invasive mussels by about 15% compared to PONAR alone; 44% (7570 km(2)) of the surveyed region had mussels. The proportion of the nearshore area having mussels varied from low (3.5%) in Lake Superior to >50% in the lower lakes. PONAR and video have unique strengths and weaknesses as sampling tools in the Great Lakes nearshore environment, but when paired were complimentary and thus provided a more thorough benthic condition assessment at lake and regional scales.