Yes, you can certainly walk around Matera, although you have to take into consideration that its narrow lanes and alleys are sometimes quite steep. If you have mobility issues, walking in town might be difficult.