Devices, computer-readable media, and methods for selecting a type of packet loss protection for a network-based communication based upon a latency estimate are disclosed. For example, a processing system including at least one processor may obtain a latency estimate for a network-based communication, determine whether the latency estimate exceeds a latency threshold for selecting a type of packet loss protection, and select, the type of packet loss protection for the network-based communication from among a first type of packet loss protection and a second type of packet loss protection based upon the determining. When the latency estimate is determined to not exceed the latency threshold, the first type of packet loss protection is selected. When the latency estimate is determined to exceed the latency threshold, the second type of packet loss protection is selected.