The Santa Cruz Sentinel reports that police convinced Tichelman that a client would pay her more than $1,000 for sex. She arranged to meet the fictitious wealthy man at a high-end hotel in Santa Cruz County on the Fourth of July and was arrested, police said.
She was initially booked into Santa Cruz County Jail for second-degree murder, destruction of evidence and transporting and providing narcotics.
Hayes' body was found on the boat in November of 2013, and detectives were called to the scene because his death appeared to be suspicious.
In the investigation Tichleman was identified as a suspect after they learned she had an ongoing prostitution relationship with the man. During interviews with authorities, Tichleman said she had more than 200 "client relationships," according to police.
Police say there is a similar case involving Tichleman in another state.