Toole County is a county in the northern U.S. state of Montana. As of the 2010 United States Census, 5,324 people lived there. Its county seat is Shelby. The county was created in 1914 from parts of Hill County and Teton County and was named after Joseph Toole, the first and fourth governor of Montana. Its northern boundary is the Canada–United States border south of Alberta.