In this paper, we study a kind of soft rough semigroups according to Shabir’s idea. We define the upper and lower approximations of a subset of a semigroup. According to Zhan’s idea over hemirings, we also define a kind of new C-soft sets and CC-soft sets over semigroups. In view of this theory, we investigate the soft rough ideals (prime ideals, bi-ideals, interior ideals, quasi-ideals, regular semigroups). Finally, we give two decision making methods: one is for looking a best a parameter which is to the nearest semigroup, the other is to choose a parameter which keeps the maximum regularity of regular semigroups.