According to the U.S. Census Bureau, the county has a total area of , of which is land and (0.02%) is water [REF].
Red Lake County is the only landlocked county in the United States (excluding those on international borders) to border exactly two other counties [REF].