Red Lake County er et county i den amerikanske delstat Minnesota. Det ligger i de vestlige del af delstaten og grænser op til Pennington County i nord og mod Polk County i øst, syd og vest.