In this study, we introduced a generalization of distance Fibonacci sequences and investigate some of its basic properties. We then proposed a generalization of distance Fibonacci sequences for negative integers and investigated some basic properties. Additionally, we explored the construction of matrix generators for these sequences and offered a graphical representation to clarify their structure. Furthermore, we demonstrated how these generalizations can be applied to obtain the Padovan and Narayana sequences for specific parameter values.