Were the utilities in his name and if so did he have them disconnected? If he had them disconnected I would proceed with storing the tenants possessions because in most states you cannot dispose of them immediately you usually have to store them for at least 30 days (check the requirements for your state). I would them proceed to get the place ready for renting. Since he is gone you do not have to do an eviction since the purpose for an eviction is to get the tenant out and he is already gone. You will have to file in small claims court against the tenant but unless he has a decent job the odds of you ever seeing the money is very remote. At least it is on his record though. I would probably wait a few days and see if he returns for the rest of his stuff. If he did not disconnect the utilities then I would proceed with an eviction because if he comes back he can claim you did not give him due process.