The Federal Correctional Institution, Sandstone is a low-security United States federal prison for male offenders in Sandstone, Minnesota. It is operated by the Federal Bureau of Prisons, a division of the United States Department of Justice.FCI Sandstone is located approximately 100 miles northeast of Minneapolis/St. Paul and 70 miles southwest of Duluth, Minnesota.