Teachers in Pueblo, Colorado went on strike Monday, shutting down schools in a dispute over how much they should be paid for the school year that`s nearly over.