Will paying your cellular phone bills on time have any effect on your credit rating?

yes, if the company reports to the credit bureaus. You may want to contact your cell phone customer service and ask whether they report your credit with them.