Why is HTTP called a stateless protocol even when it can send state information in its Cookie header?

I am really confused as to why HTTP is called a stateless protocol when it has the provisions to send the state information, like for example cookies of in any other HTTP headers.