Size the trench so there's enough room for the retaining wall block and at least 8 in. of space behind it. Excavate deep enough to completely bury at least one full course, including space for 6 to 8 ...
Perhaps this is the year to rid your yard of those pesky railroad ties. Why? The weather and other elements probably have split and hollowed them by now. And upgrading or adding durable retaining ...