Police say Jason Lee, of Greenburgh, is being held without bail.
Police started investigating Lee after parents complained about comments he allegedly made to his female tennis students.
Lee gives lessons at Edgemont High School, Scarsdale High School and the Mount Vernon Tennis Center.