Phaeophyscia leana, largely considered to be endemic to the river systems of central eastern North America, is newly reported from Madison County, Alabama. This is the first report from Alabama and extends the distribution of the species nearly 195 kilometers south of its currently established southern range limit. The species occurs on trees in river floodplains, a habitat that has been widely altered through hydrological engineering throughout eastern North America.