The following records have been uploaded and approved for this cemetery.
| Name | Cemetery | County | Updated |
| *PALESTINE, Cemetery | Palestine Cemetery | Tishomingo | 2019-02-06 11:30:19 |
| CADLE, E.J. | Palestine Cemetery | Tishomingo | 2019-02-06 11:00:03 |
| CADLE, George Washington | Palestine Cemetery | Tishomingo | 2019-02-06 11:00:04 |
| GREENE (VETERAN WWII), Cyril W | Palestine Cemetery | Tishomingo | 2019-02-06 11:10:44 |
| HAGOOD, Infant Son | Palestine Cemetery | Tishomingo | 2019-02-06 11:10:48 |
| HICKMAN WRIGHT, Nancy Jane | Palestine Cemetery | Tishomingo | 2019-02-06 11:50:37 |
| LETSON, Charlie E | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:11 |
| LETSON, Eva Arnette | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:11 |
| LETSON, James Edward | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:11 |
| LETSON, Maudy Irene | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:11 |
| MAYO, Amanda S | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:27 |
| MAYO, Jefferson Davis | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:27 |
| MAYO, John Richard | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:27 |
| MAYO, Nancy | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:27 |
| MAYO, Robert Dallas | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:27 |
| MAYO (VETERAN CSA), Robert Dallas | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:28 |
| MAYO (VETERAN CSA), William James David | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:28 |
| MCANALLY LETSON, Eva Arnette | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:11 |
| ROBINSON, Loving R | Palestine Cemetery | Tishomingo | 2019-02-06 11:30:47 |
| ROBINSON (VETERAN CSA), R | Palestine Cemetery | Tishomingo | 2019-02-06 11:30:48 |
| THOMPSON MAYO, Nancy | Palestine Cemetery | Tishomingo | 2019-02-06 11:20:27 |
| WRIGHT, Nancy Jane | Palestine Cemetery | Tishomingo | 2019-02-06 11:50:37 |
| WRIGHT (VETERAN CSA), Barrom | Palestine Cemetery | Tishomingo | 2019-02-06 11:50:38 |