Officials say the incident took place Thursday night or early Friday morning behind the Delta Sigma Phi and Beta Sigma Beta fraternities on Berry Alley.
Police say the remarks appeared to be directed at Beta Sigma Beta.
The paint also included vulgar images and phrases. A garage and a trash container were also damaged.
The paper says police are also investigating a suspicious fire at a storage shed last week at a house on Fraternity Row.