Computation has long proven useful in understanding heterogeneous catalysts and rationalizing experimental findings. However, computational design with experimental validation requires somewhat different approaches and has proven more difficult. In recent years, there have been increasing successes in such computational design with experimental validation. In this Perspective, we discuss some of these recent successes and the methodologies used. We also discuss various design strategies more broadly, as well as approximations to consider and pitfalls to try to avoid when designing for experiment. Overall, computation can be a powerful and efficient tool in guiding catalyst design but must be combined with a strong fundamental understanding of catalysis science to be most effective in terms of both choosing the design methodology and choosing which materials to pursue experimentally.