A Saskatchewan man is facing charges for an alleged cattle theft in the province's southeast.