Metal alloys have a wide range of technological applications, from structural materials to catalysts. In many situations the transport of hydrogen, whether intentionally for hydrogen storage and fuel cell applications or unintentionally in the case of tritium uptake in nuclear materials, is an important concern. Fe-Cr binary alloys, in particular, may be viewed as a simple model system to represent ferritic steels used in nuclear energy systems and, more generally, as a model binary alloy for examining the role of alloying elements on transport. In this work, we used density functional theory, cluster expansion, and kinetic Monte Carlo to study hydrogen kinetics in Fe-Cr alloys. In random homogenenous alloys, we observed that hydrogen diffusivity first decreased with increasing Cr content and then increased to its levels in pure Cr. Furthermore, the effects of heterogeneity, as might be induced by irradiation, were explored and it was concluded that local structural heterogeneities for the same overall Cr concentration may significantly affect the hydrogen diffusivity. The effect was attributed to the relative binding energy of hydrogen in different metals and this understanding was then utilized to predict hydrogen transport behavior in different element-segregated grain/grain boundary combinations and thus identify solute/solvent alloys where hydrogen transport might be either hindered or