Madison es una ciudad ubicada en el condado de St.

[3]​ Madison se encuentra ubicada en las coordenadas 35°1′9″N 90°43′49″O / 35.01917, -90.73028.

Según la Oficina del Censo de los Estados Unidos, Madison tiene una superficie total de 4.59 km², de la cual 4.41 km² corresponden a tierra firme y (3.89%) 0.18 km² es agua.

[4]​ Según el censo de 2010,[5]​ había 769 personas residiendo en Madison.

De los 769 habitantes, Madison estaba compuesto por el 12.48% blancos, el 83.22% eran afroamericanos, el 0% eran amerindios, el 0.13% eran asiáticos, el 0% eran isleños del Pacífico, el 1.3% eran de otras razas y el 2.86% pertenecían a dos o más razas.