Gibbs Cemetery is located at 701-839 Aberdeen Road, Houston, MS . Houston, MS is located in Chickasaw County, MS.