Yes, the Rubber band is solid. It is not important that a solid cannot change shape. The only thing which is important is that their molecules should be closely packed. On applying force a solid may change its shape as in case of rubber band. But as soon as the force is removed, it comes back to its original shape. Rubber bands are solid because they their molecules are close to one another and perfectly sets in the definition of solids.