Can tayammum be done on tiles or stone slab which are installed in the ground where it is meant to walk or on cement road? I'm not sure if it is najis but it is dry. Also, the surrounding mud/dust is still little moist and cold even after the rain has gone, is it allowed to do tayammum?

It should be done on dust and soil. Yes they ones from outside whilst wet is ok