The National Football League said Tuesday night that legendary football coach and broadcaster John Madden has died.