All three had criminal records for stealing cattle , the statement said .