Do arrests in one state show up on a federal criminal records check? How about a check from another state?

A Colorado Bureau of Investigations criminal records check reveals an arrest for DWAI. Would an FBI criminal background check reveal this as well? Would a records check from another state? Thanks much.