Methods, systems, and computer readable media for supporting multi-homed (MH) connections are disclosed. According to one method, the method comprises: determining that an MH connection is enabled; identifying a local initiate port associated with the MH connection; using the local initiate port to configure connection rules to allow traffic associated with a plurality of paths associated with the MH connection; and using the connection rules to process traffic received over the MH connection.