Tallulah is a city in and the parish seat of Madison Parish, Louisiana, United States. The population was 9,189 at the 2000 census. Tallulah is the principal city of the Tallulah Micropolitan Statistical Area, which includes all of Madison Parish. Louisiana Department of Public Safety and Corrections operates the Steve Hoyle Rehabilitation Center in Tallulah.