James Newman, 37, and Thomas Deering, 46, are inmates at the Columbia Correctional Facility in Portage, about 40 miles north of Madison, state prison records show.
"Report of inmate escape at Columbia Correctional Facility (CCI) please lock your doors, and stay home. See anyone suspicious call 911," according to a statement by the Columbia County Sheriff's Office.
"These individuals are considered dangerous. Anyone that has information regarding the whereabouts of these escaped suspects should immediately call law enforcement."
The escaped prisoners were believed to be headed south toward Madison, Portage police said.
Newman has firearm, kidnapping and theft convictions. Deering has been convicted for sexual assault, kidnapping and battery.