To rotate the texture select the brush, then press S, there should be a field with an R besides it or something like that. Anything you enter there will rotate the texture in degrees, then you can either press apply to brush or apply to face, depending on what you want.