West's remarks were criticism over Bush's handling of the post-Katrina relief efforts in New Orleans.