The repository for Johnson County property records (deeds) is the Records & Tax Administration department. The department is on the first floor of the Administration Building at 111 S Cherry Street in downtown Olathe. The phone number is: (913) 715-0775.