Disclosed herein are methods and systems for increasing facial-recognition working range through adaptive super-resolution. One embodiment takes the form of a process that includes calculating one or more video metrics with respect to an input set of video frames. The process also includes obtaining a metric-specific weighting factor for each of the calculated video metrics. The process also includes calculating a weighted sum based on the obtained metric-specific weighting factors and the corresponding calculated video metrics. The process also includes selecting, based at least in part on the calculated weighted sum, a super-resolution technique from among a plurality of super-resolution techniques. The process also includes outputting an indication of the selected super-resolution technique.